随笔分类 -  并查集

摘要:当区间$[a,b]$和$[c,d]$对应相等时。 我们把两个区间对应位置上的数所在并查集合并。 最后并查集的数量为$num$答案就是$9 10^num$因为是个数,不能有前置$0$。 但是两个区间对应位置上的数所在并查集合并太浪费时间。 怎么办。 考虑使用倍增。 我们用$(i,j)$代表$[i,i+ 阅读全文
posted @ 2019-03-12 22:19 Xu-daxia 阅读(261) 评论(0) 推荐(0) 编辑
摘要:题意 (n<=50000) 题解 阅读全文
posted @ 2018-08-30 21:17 Xu-daxia 阅读(166) 评论(0) 推荐(0) 编辑
摘要:4668: 冷战 Description 1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其 盟国展开了数十年的斗争。在这段时期,虽然分歧和冲突严重,但双方都 尽力避免世界范围的大 阅读全文
posted @ 2018-08-30 20:22 Xu-daxia 阅读(138) 评论(0) 推荐(0) 编辑
摘要:题意 第一行包含两个正整数,N和M。下来的M行每行包含三个正整数:x,y和v。表示景点x到景点y之间有一条双向公路 ,车辆必须以速度v在该公路上行驶。最后一行包含两个正整数s,t,表示想知道从景点s到景点t最大最小速度比 最小的路径。s和t不可能相同。 1<N<=500,1<=x,y<=N,0<v< 阅读全文
posted @ 2018-08-30 14:37 Xu-daxia 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题意 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度 (输出Yes或No)数据范围:2 ≤ n ≤ 100 000, 1 ≤ m ≤ 200 00 阅读全文
posted @ 2018-08-30 14:06 Xu-daxia 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题意 给一张无向图,要求你用黑白灰给点染色,且满足对于任意一个黑点,至少有一个白点和他相邻;对于任意一个白点,至少有一个黑点与他相邻,对于任意一个灰点,至少同时有一个黑点和白点和灰点与他相邻,问能否成功n(<=200000) and m(<=500000) 题解 我一开始以为是一定成功。 结果忘了一 阅读全文
posted @ 2018-08-05 15:57 Xu-daxia 阅读(315) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示