作为我们学习图论的基点，我们有必要了解几种常用的图存储方法，并比较他们的优劣与适用范围。 本文参考了https://oi-wiki.org/graph/save/ 直接存边： 由于直接存边的遍历效率低下，一般不用于遍历图。 在 Kruskal算法中，由于需要将边按边权排序，需要直接存边。 在有的题目中，需要多次建图（
#include <bits/stdc++.h> #define debug(x) std::cerr << "[" << __LINE__ << "]: " << #x << " = " << x << "\n" using i64 = long long; const int N = 300 + 5;
题目链接 2514. 消耗战 [SDOI2011] 消耗战 题目描述 在一场战争中，战场由 \(n\) 个岛屿和 \(n-1\) 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 \(1\) 的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 \(k\) 个岛
作者很蒻，在这里总结一下自己学一小点hash的经验。 hash可以用于查找，速度很快，可以近似看作为O(1)的时间复杂度，缺点是占用空间比较大，不过在竞赛中这种空间换时间的方式还是值得的。 哈希冲突是说不同的元素的关键字有可能相同，不能保证一个关键字与元素是一一对应的，这样就产生了哈希
refrain: vi.克制，避免 n.陈词滥调 disappoint: vt.vi.（使）失望 vt.使破灭 refer: vi.提及 指，关于 参考 entertainment: n.娱乐活动，娱乐活动 招待 excellence: n.优秀，卓越，杰出 tradition: n.传统 immune: adj.免疫的 不受影响的
今天老师讲了哈希，草草地整理一下： 哈希表，也称散列表，是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时间大大降低，几乎可以看成是 O（1）的，而代价是消耗比较多的内存。 他的基本实现原理就是将输入以某种方式转化为固定长度的输出，该输出就是散列值： 举个例子，比较两个字
PS：通过查字典总结，仅供参考，慎重学习。 组合”oo“的发音 1. 发/uː/ 1) food 英 /fuːd/ 美 /fuːd/ n. （植物生长的）养料；食物，食品 2) room 英 /ruːm/ 美 /ruːm; rʊm/ n. 房间，室；客房；<英，旧>（租用的）住所，寓所（rooms）；空间，地方；机会
目录基础单词语法 基础单词 单词 翻译 loose adj. 宽松的、自由的；vt.释放 teenager n.十几岁的青少年 ignore vt.忽视、不顾；ignorant adj.愚昧的；ignorance n.无知 suffer vt.遭受、容忍；vi.受痛苦 suffer...from 苦于，患...病 item n. 项目，条款，一件商品 upset v
PS：通过查字典总结，仅供参考，慎重学习。 1. 一般发/k/ 1）cup 英 /kʌp/ 美 /kʌp/ n. 杯子；一杯（的量）；杯（烹饪的计量单位），量杯（金属或塑料量器）；优胜杯，奖杯；杯状物；（胸罩的）罩杯；（含酒精的）混合饮料；<美>（高尔夫球的）球洞；<美>（男子运动时穿的）护裆 v. （用手）做成杯状；窝起手掌托
1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int maxn=5005; 5 const int inf=0x3f3f3f3f; 6 int tot,n,m,s,t,x,y,z,d[maxn]; 7 int adj[maxn],nex[maxn<<1],to[maxn<<1],w[maxn<<1],flow[maxn<&l
题目链接 2021牛客寒假算法基础集训营5 A.美丽的路径 题目描述 叶妺妺非常喜欢图论题，这天她出了一个图论题，有一个 \(n\) 个点 \(m\) 条边的无向图，其中第 \(i\) 个点的点权为 \(a_{i}\) ，她定义一 条点数为 \(k\) 路径: \(b_{1}, b_{2} ， \ldots, b_{k}\) ；其中点 \(b_{i-1}\) 与点 \(
GNN实验 实验一 论文：《Semi-Supervised Classification with Graph Convolutional Networks》 代码：https://github.com/tkipf/pygcn 数据集：Cora（主要利用论文之间的相互引用关系，预测论文的分类） 注意：之所以叫做半监督分类任务（Semi-Supervised Classification），这个半监督意思是，训练的
witch -n -an evil witch glacier -n -mountain glaciers auction -n,v -be sold at auction pastime -n -a hobby or pastime visualize -adj -visualize your anger as a red cloud inside your body lyric -n,adj -write the lyrics relish -v -I just want to relish this
giggle -n,v -giggle about a hole in a guy's head resultant -adj -deserve his resultant success emulate -v -emulate our experience autonomous -adj -autonomous individuals crackdown -n -crackdown on speeding rivalry -n -friendly rivalry between two cou
第五天 preserve v.贮存，保鲜；保存 vt.保护link n.链接；联系；交通路线 v.连接bat n.蝙蝠；球棒，球拍gorgeous adj.非常漂亮的；（衣服或色彩）华丽的；令人愉快的，引人入胜的revenue n.税收，（公司或组织的）收益palace n.宫殿effect n.效果；影响；结果 v.使发生，引起administrative adj.行政的，管理的d
[alarm, alert] alarm n. 警报 alert adj. 警觉的 [conserve, reserve, preserve] conserve n. 保护，保养 reserve v. 预定，保留 preserve v. 维持（状态）n. 禁区，果酱 [dedicate, devote] v. 奉献 [cooperation, collaboration] n. 合作 collaboration 还有“通敌”的意思 [gen
题目链接 1220. 生命之树 给一棵树和每个结点的权值，求联通块的最大权值和 输入格式 第一行一个整数 \(n\) 表示这棵树有 \(n\) 个节点。 第二行 \(n\) 个整数，依次表示每个节点的权值。 接下来 \(n−1\) 行，每行 \(2\) 个整数 \(u,v\)，表示存在一条 \(u\) 到 \(v\) 的边。 由于这是一
[electricity, electronic] electricity n. 电力 electronic adj. 电子的 [tremendous, numerous, massive] adj. 大量的 [migrant, migrate, immigrant, migration] migrate v. 迁移 migrant n. 迁移者 immigrant n. 外来移民 migration n. 迁移 [specific, special, spec
[president, precedent] president n. 总统 precedent n. 前例 [commerce, commence] commerce n. 商业 commence v. 开始 [magnify, amplify] magnify v. 放大（尺寸） amplify v. 放大（信号） devise -v -devise a experiment leather -n -a leather jacket combine -n,v -combin
单词积累：（我感觉我还是把英语的改为手记的比较好最好还是拿着阅读题来学单词拿着.........以后还是转为线下学习了......总结的时候再上传了） routine press conference 例行新闻发布会 communication is completely cut off 通信完全中断 minor injuries 轻伤 contaminate 污染v
investigate v. 调查，调查研究 Police are investigating possible links between the murders. 警察正在调查这些谋杀案之间是否存在关联。 Scientists are investigating the effects of diet on fightin cancer. 科学家正在研究饮食的抗癌作用。 abnormal adj. 反常的，异常
托福词汇大全 -- 1 地理： 建议复制 -> 打印 -> 手写记忆。托福共有12000单词，值得一试。 insular island peninsula islet marine maritime moist ledge oasis tide ebb continent
1 1 原谅 v 2 我（宾格） 3 是的 4 是，三单 5 这,这个 6 你的，你们的 7 手提包 8（用于请求别人重复某事）什么，请再说一遍 9 它 10 感谢你（们） 11 非常地 2 12 钢笔，笔 13 铅笔 14 书 15 手表 16 外套，上衣 17 连衣裙 18 裙子 19 衬衫 20 小汽车 21 房子 3 22 伞 23 请 24 这里
DAY2-2020.8.27 Sentence02 Eliminating the secrecy surrounding pay by openly communicating everyone's remuneration，publicizing performance bonuses and allocating annual salary increases in a lump sum rather than spreading them out over an entire y
IELTS vocabulary DAY5-2020.8.30 Migration is a complex issue,and biologist define it differently, depending in part on what sorts of animals they study. 迁徙是一个复杂的问题，生物学家对它有不同的定义，部分取决于他们研究的动物种类。 核心词汇:
