1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, m; 7 const int maxn = 200005; 8 int fa[maxn]; 9 int sum[maxn]; 10 11 int Find(int x... ...
分类：
其他好文 时间：
2017-09-01 21:24:25
阅读次数：
164
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 32909Accepted: 10158DescriptionThe police office in Tadu City decides to say ends to the chao... ...
分类：
其他好文 时间：
2017-07-22 23:37:37
阅读次数：
185
题意： 有0或1构成的一段区间总长度为n。m个询问，每次询问一段区间1的个数为奇数还是偶数，问从第一个询问開始，前几个询问正确的个数有几个； 思路： n<=10^9，m<=5000;非常多数用不到，所以能够离散化一下； 将和为奇数的区间标记为1，为偶数的区间标记为0。 对于每一个询问，合并操作时。假 ...
分类：
其他好文 时间：
2017-07-02 16:11:59
阅读次数：
118
题目链接：http://poj.org/problem?id=1182 题意：三种关系，A吃B， B吃C，C吃A。给出k个句话，如果那句话和前面冲突即为假话 求假话出现的总数。 以前周赛考过一次，感觉好难，就溜了。(逃。。。 今天看《挑战...》看到有这道题目，感觉是时候来一发了。。。 因为有三种关 ...
分类：
其他好文 时间：
2017-06-29 00:48:56
阅读次数：
139
一般的并查集是维护属于同一种类的元素，对于属于不同种类的元素之间的关系没有记录。种类并查集就是同一集合中的元素是已经确定关系的（是否属于同一种类），然后加一个group数组，记录一下孩子和父亲是否属于同一种类，递推稍稍改一下就可以了。 poj1703：http://poj.org/problem?i ...
分类：
其他好文 时间：
2017-06-22 01:17:14
阅读次数：
288
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11386 Accepted Submission(s): 3709 ...
分类：
其他好文 时间：
2017-06-13 09:59:08
阅读次数：
173
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52414 Accepted: 15346 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B。 B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2017-06-03 11:22:18
阅读次数：
224
题意大致为找同性恋的虫子。。。。 这个比食物链要简单些。思路完全一致，利用取余操作实现关系之间的递推。 个人感觉利用向量，模和投影可能可以实现具有更加复杂关系的并查集。 1 #include<cstdio> 2 using namespace std; 3 const int MAXN=50010; ...
分类：
其他好文 时间：
2017-05-28 23:18:12
阅读次数：
196
食物链是并查集的进阶运用的一道非常经典的题目。 题目如下： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描 ...
分类：
其他好文 时间：
2017-05-28 22:34:56
阅读次数：
270
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36176 Accepted: 11090 Description The police office in Tadu City deci ...
分类：
其他好文 时间：
2017-05-17 17:31:14
阅读次数：
215
