liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

jzoj 5904. 【NOIP2018模拟10.15】刺客信条 并查集

Description 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师。刺客组织在他的带领下,为被剥削的平民声张正义,赶跑了原本统治意大利的圣殿骑士首领-教皇亚历...

2018-10-16 20:45:42

阅读数:9

评论数:0

jzoj 5847.【省选模拟2018.8.24】Graph lct+并查集

Description 小 G 喜欢四处旅游,但是由于城市发展速度太快,小 G 去旅游时经常计划赶不上变化。 小 G 发现自己的旅行计划一共涉及 NNN 个城市,每个城市初始时有一个欢乐度 WiWiW_i,一共有三种影响旅行计划的事件可能发生: 1&...

2018-08-24 16:53:27

阅读数:33

评论数:0

【省选专题一】图论 jzoj 5060.【GDOI2017第二轮模拟day1】公路建设 线段树+最小生成树+并查集

Description 在Byteland一共有n 个城市,编号依次为1 到n,它们之间计划修建m条双向道路,其中修建第i 条道路的费用为ci。 Byteasar作为Byteland 公路建设项目的总工程师,他决定选定一个区间[l, r],仅使用编号在该区间内的道路。他希望选择一些道路去修建,...

2018-01-07 17:21:51

阅读数:73

评论数:0

jozj. 1729.blockenemy

Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人员的联系,使他们孤军作战,然后在各个...

2017-07-09 15:30:06

阅读数:125

评论数:0

jzoj. 3453. 【NOIP2013中秋节模拟】连通块(connect)

Description你应该知道无向图的连通块的数量,你应该知道如何求连通块的数量。当你兴奋与你的成就时,破坏王Alice拆掉了图中的边。当她发现,每删去一条边,你都会记下边的编号,同时告诉她当前连通块的个数。 然而,对边编号简直就是个悲剧,因为Alice为了刁难你,拆掉编号从l到r的边,当然你需...

2017-07-08 14:54:08

阅读数:116

评论数:0

洛谷 P1197 [JSOI2008]星球大战

题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有...

2017-03-22 17:03:24

阅读数:155

评论数:0

洛谷 P3367 【模板】并查集

题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N输出...

2017-02-11 14:09:07

阅读数:175

评论数:0

【备战NOIP2012图论专项模拟试题】无线通讯网

Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络:每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话,无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率...

2016-08-17 14:50:53

阅读数:287

评论数:0

旅行

Description Z 小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点(编号为1,2,3,…,N),这些景点被M 条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z 小镇有个奇怪的规定,就是对于一...

2016-08-12 15:53:04

阅读数:176

评论数:0

blockenemy

Description 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人员的联系,使他们孤军作战,然后在...

2016-07-14 21:18:48

阅读数:217

评论数:2

局域网(最小生成树)

Description   某个局域网内有n(n Input 第一行两个正整数n k 接下来的k行每行三个正整数i j m表示i,j两台计算机之间有网线联通,通畅程度为m Output 一个正整数,Σf(i,j)的最大值 Sample Input 5 5 1 2 8 1 3 1 1 5...

2016-04-14 16:55:11

阅读数:762

评论数:3

联络员(最小生成树)

Description Tyvj已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着Tyvj网站的逐步壮大,管理员的数目也越来越多,现在你身为Tyvj管理层的联络员,希望你找到一些通信渠道,使得管理员两两都可以联络(直接或者是间接都可以)。Tyvj是一个公益性的网站,没有过多的利润,所以你要...

2016-04-10 20:35:15

阅读数:339

评论数:2

搭配购买(dp+并查集优化)

Description Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n朵云,云朵被编号为1,2,……,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。 但是Joe的钱有限,所以他希望买的价值越多越好。 I...

2016-04-09 09:42:23

阅读数:441

评论数:1

家谱(并查集)

Description 现代的人对于本家族血统越来越感兴趣, 现在给出充足的父子关系, 请你编写程序找到 某个人的最早的祖先。 Input 输入文件由多行组成, 首先是一系列有关父子关系的描述, 其中每一组父子关系由二行 组成,用#name 的形式描写一组父子关系中的父亲的名字,用+name 的形...

2016-04-08 21:37:41

阅读数:571

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭