并查集
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
-
BZOJ 1370: [Baltic2003]Gang团伙 并查集
1370: [Baltic2003]Gang团伙 Time Limit: 2 Sec Memory Limit: 64 MB Submit: 687 Solved: 374 [Submit][Status][Discuss] Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友；原创 2017-05-13 11:06:38 · 481 阅读 · 0 评论 -
BZOJ 4569: [Scoi2016]萌萌哒 ST表 并查集
4569: [Scoi2016]萌萌哒 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 976 Solved: 473 [Submit][Status][Discuss] Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1原创 2017-08-29 09:25:16 · 445 阅读 · 0 评论 -
BZOJ 1015: [JSOI2008]星球大战starwar 并查集 离线维护
1015: [JSOI2008]星球大战starwar Time Limit: 3 Sec Memory Limit: 162 MB Submit: 6380 Solved: 2961 [Submit][Status][Discuss] Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁原创 2017-07-28 10:07:31 · 520 阅读 · 0 评论 -
BZOJ 1202: [HNOI2005]狡猾的商人 并查集维护前缀和
1202: [HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3740 Solved: 1798 [Submit][Status][Discuss] Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为A原创 2017-08-19 10:03:51 · 338 阅读 · 0 评论 -
BZOJ 4435: [Cerc2015]Juice Junctions tarjan
4435: [Cerc2015]Juice Junctions Time Limit: 20 Sec Memory Limit: 512 MB Submit: 168 Solved: 77 [Submit][Status][Discuss] Description 你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是1升每秒。原创 2017-06-28 10:54:43 · 540 阅读 · 0 评论 -
BZOJ 4195: [Noi2015]程序自动分析 哈希表 并查集
4195: [Noi2015]程序自动分析 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2013 Solved: 948 [Submit][Status][Discuss] Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…原创 2017-07-01 15:40:44 · 393 阅读 · 0 评论 -
BZOJ 4423: [AMPPZ2013]Bytehattan 并查集 平面图转对偶图
4423: [AMPPZ2013]Bytehattan Time Limit: 3 Sec Memory Limit: 128 MB Submit: 314 Solved: 209 [Submit][Status][Discuss] Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。 有k次操作，每次会删掉图中的一条边(u,v)，你需要回原创 2017-06-21 17:06:34 · 394 阅读 · 0 评论 -
BZOJ 1050: [HAOI2006]旅行comf 并查集
1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3325 Solved: 1844 [Submit][Status][Discuss] Description 给你一个无向图，N(N Input 第一行包含两个正整数，N和M。下来的M行每行包含三个正整数：x，y和v。表示景点原创 2017-07-10 16:03:04 · 396 阅读 · 0 评论 -
BZOJ 3211: 花神游历各国/BZOJ 3038: 上帝造题的七分钟2 树状数组+并查集
3211: 花神游历各国 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 3311 Solved: 1227 [Submit][Status][Discuss] Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1原创 2017-06-03 16:48:05 · 416 阅读 · 0 评论 -
BZOJ 1529: [POI2005]ska Piggy banks 并查集
1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1298 Solved: 631 [Submit][Status][Discuss] Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙原创 2017-04-26 23:07:09 · 347 阅读 · 0 评论 -
BZOJ 1116: [POI2008]CLO BZOJ
转载：http://blog.youkuaiyun.com/Regina8023/article/details/44014467 建立思维： 树的所有节点都在同一个并查集中转载 2017-05-16 14:37:35 · 330 阅读 · 0 评论 -
BZOJ 4025: 二分图 并查集判二分图 CDQ分治
4025: 二分图 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1604 Solved: 577 [Submit][Status][Discuss] Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考原创 2017-09-07 15:28:29 · 986 阅读 · 0 评论