此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=1703 题目大意： N个人分属两个黑帮。给出M条信息。（M,N <= 10^5） D x y表示已知x和y不在同一个黑帮中。 A x y表示询问x和y是否在一个黑帮中 ...
分类：
其他好文 时间：
2017-09-14 16:55:59
阅读次数：
189
Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 25647 Accepted: 8975 Case Time Limit: 1000MS Description Farmer John and Bets ...
分类：
其他好文 时间：
2017-08-09 10:13:21
阅读次数：
166
个人心得：最基础的并查集经典题。借此去了解了一下加深版的即加权并查集，比如食物链的题目，这种题目实行起来还是有 一定的难度，不仅要找出与父节点的关系，还要在路径压缩的时候进行更新，这一点现在还是没那么上手，不过先知道思维 还是好的吧。这道水题就不多提了...就是注意合并的时候以数小的为跟节点就好了 ...
分类：
其他好文 时间：
2017-08-06 21:49:08
阅读次数：
178
题目地址：HDU 3635 加权并查集水题。 用num数组维护该城市有多少龙珠，用times数组维护每一个龙珠运输了多少次。num数组在合并的时候维护。times数组因为每一个都不一样。所以要在找根的时候递归来所有维护。 终于，x龙珠所在的城市就是x节点所在的根，x结点所在的跟的num数组值是该城市 ...
分类：
其他好文 时间：
2017-07-14 22:05:28
阅读次数：
113
Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3726 Accepted Submission(s): 1415 Pr ...
分类：
其他好文 时间：
2017-07-04 00:00:59
阅读次数：
243
P1196 银河英雄传说 P1196 银河英雄传说 P1196 银河英雄传说 题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦 创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司 ...
分类：
其他好文 时间：
2017-06-20 22:32:08
阅读次数：
282
目录 树状数组... 1 线段树... 3 树链剖分... 5 主席树... 11 字典树Trie树... 12 加权并查集... 15 二分图... 18 树状数组 (pos^(pos-1))&pos==pos&(-pos)两种写法都行 单点添加，区间查询 #include<cstdio> #in ...
分类：
其他好文 时间：
2017-06-12 00:37:43
阅读次数：
261
OJ题号：洛谷1196 思路：加权并查集。 对于每个联通块，记录最后（权值最大）的“战舰”。然后按照加权并查集的基本套路合并。最后输出两艘“战舰”权值之差。 ...
分类：
其他好文 时间：
2017-06-09 21:28:23
阅读次数：
231
OJ题号：BZOJ1202、洛谷2294 思路：加权并查集。 每次将给出的区间[x-1,y]对应的v与w[y]-w[x]比较，如果与已知条件冲突则为假账单。如果条件未知加入并查集中，并维护一个类似于前缀和的东西w，对于每个联通块，w[i]表示从anc[i]到i的账目。 ...
分类：
其他好文 时间：
2017-06-02 22:06:58
阅读次数：
172
#1515 : 分数调查 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利 ...
分类：
其他好文 时间：
2017-04-23 22:20:31
阅读次数：
233
