首页 > TAG信息列表 > Adj

图的几种存储方法

作为我们学习图论的基点,我们有必要了解几种常用的图存储方法,并比较他们的优劣与适用范围。 本文参考了https://oi-wiki.org/graph/save/ 直接存边: 由于直接存边的遍历效率低下,一般不用于遍历图。 在 Kruskal算法中,由于需要将边按边权排序,需要直接存边。 在有的题目中,需要多次建图(

P2014 [CTSC1997] 选课 -树形dp

        #include <bits/stdc++.h> #define debug(x) std::cerr << "[" << __LINE__ << "]: " << #x << " = " << x << "\n" using i64 = long long; const int N = 300 + 5;

2514. 消耗战

题目链接 2514. 消耗战 [SDOI2011] 消耗战 题目描述 在一场战争中,战场由 \(n\) 个岛屿和 \(n-1\) 个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为 \(1\) 的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他 \(k\) 个岛

浅谈hash

作者很蒻,在这里总结一下自己学一小点hash的经验。 hash可以用于查找,速度很快,可以近似看作为O(1)的时间复杂度,缺点是占用空间比较大,不过在竞赛中这种空间换时间的方式还是值得的。 哈希冲突是说不同的元素的关键字有可能相同,不能保证一个关键字与元素是一一对应的,这样就产生了哈希

四级单词-day3

refrain:   vi.克制,避免   n.陈词滥调 disappoint:   vt.vi.(使)失望   vt.使破灭 refer:   vi.提及  指,关于  参考 entertainment:   n.娱乐活动,娱乐活动  招待 excellence:   n.优秀,卓越,杰出 tradition:   n.传统 immune:   adj.免疫的   不受影响的   

关于哈希

今天老师讲了哈希,草草地整理一下: 哈希表,也称散列表,是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时间大大降低,几乎可以看成是 O(1)的,而代价是消耗比较多的内存。 他的基本实现原理就是将输入以某种方式转化为固定长度的输出,该输出就是散列值: 举个例子,比较两个字

单词-发音规律-组合-oo

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

单词-发音规律-字母-C

PS:通过查字典总结,仅供参考,慎重学习。 1. 一般发/k/ 1)cup 英 /kʌp/ 美 /kʌp/   n. 杯子;一杯(的量);杯(烹饪的计量单位),量杯(金属或塑料量器);优胜杯,奖杯;杯状物;(胸罩的)罩杯;(含酒精的)混合饮料;<美>(高尔夫球的)球洞;<美>(男子运动时穿的)护裆   v. (用手)做成杯状;窝起手掌托

洛谷P3376 (最大流模板)

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

题目链接 2021牛客寒假算法基础集训营5 A.美丽的路径 题目描述 叶妺妺非常喜欢图论题,这天她出了一个图论题,有一个 \(n\) 个点 \(m\) 条边的无向图,其中第 \(i\) 个点的点权为 \(a_{i}\) ,她定义一 条点数为 \(k\) 路径: \(b_{1}, b_{2} , \ldots, b_{k}\) ;其中点 \(b_{i-1}\) 与点 \(

GNN实验(一)

GNN实验 实验一 论文:《Semi-Supervised Classification with Graph Convolutional Networks》 代码:https://github.com/tkipf/pygcn 数据集:Cora(主要利用论文之间的相互引用关系,预测论文的分类) 注意:之所以叫做半监督分类任务(Semi-Supervised Classification),这个半监督意思是,训练的

【六级单词】2022.3.5

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

【六级单词】2022.3.4

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

2022_02_01

第五天 preserve v.贮存,保鲜;保存 vt.保护link n.链接;联系;交通路线 v.连接bat n.蝙蝠;球棒,球拍gorgeous adj.非常漂亮的;(衣服或色彩)华丽的;令人愉快的,引人入胜的revenue n.税收,(公司或组织的)收益palace n.宫殿effect n.效果;影响;结果 v.使发生,引起administrative adj.行政的,管理的d

【六级单词】2022.2.18

[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. 生命之树

题目链接 1220. 生命之树 给一棵树和每个结点的权值,求联通块的最大权值和 输入格式 第一行一个整数 \(n\) 表示这棵树有 \(n\) 个节点。 第二行 \(n\) 个整数,依次表示每个节点的权值。 接下来 \(n−1\) 行,每行 \(2\) 个整数 \(u,v\),表示存在一条 \(u\) 到 \(v\) 的边。 由于这是一

【六级单词】2022.2.16

[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

【六级单词】2022.2.7

[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

2022.2.6

investigate v. 调查,调查研究 Police are investigating possible links between the murders. 警察正在调查这些谋杀案之间是否存在关联。 Scientists are investigating the effects of diet on fightin cancer. 科学家正在研究饮食的抗癌作用。 abnormal adj. 反常的,异常

【20220205】托福词汇大全 -- 1 地理

托福词汇大全 -- 1 地理: 建议复制 -> 打印 -> 手写记忆。托福共有12000单词,值得一试。 insular   island   peninsula   islet   marine   maritime   moist   ledge   oasis   tide   ebb   continent  

book one is translate

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 这里

[云炬学英语]每日一句2020.8.27

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

[云炬学英语]每日一句2020.8.30

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.   迁徙是一个复杂的问题,生物学家对它有不同的定义,部分取决于他们研究的动物种类。   核心词汇: