动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种 ...
分类：
其他好文 时间：
2017-11-16 14:31:19
阅读次数：
120
7:42 同余方程 NOIp2012(第一次自己完整推出来); 食物链,又做一遍迷之错误,还有UKE???扒原来的代码???差不多啊???? 10:11 NOIp2016 玩具谜题(模拟...); 准备复习进制转换和高精(只会加减...); 11:31 NOIp2016 组合数问题(杨辉三角＋前缀和 ...
分类：
其他好文 时间：
2017-11-09 22:44:45
阅读次数：
190
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78551 Accepted: 23406 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2017-11-08 17:35:58
阅读次数：
125
题意：a吃b，b吃c，c吃a，给定一系列条件，判断出错的个数。 解题关键：种类并查集。关键是向量的合成。 设0：a与par[a]同类，1：a吃par[a] 2：a被par[a]吃 ( 儿子relation + 父亲relation ) % 3 = 儿子对爷爷的relation 利用这个公式，对向量进 ...
分类：
其他好文 时间：
2017-11-05 20:34:34
阅读次数：
126
题面：P2024 食物链 emmm其实不太难想 开三倍的数组 1~n：是当前动物的同类 n~2*n：是当前动物吃的动物 2*n~3*n：是吃当前动物的动物 emmmm ...
分类：
其他好文 时间：
2017-11-04 23:33:45
阅读次数：
212
膜大牛~写的超好，很详细，对于偏移量的确定也有讲解~http://blog.csdn.net/niushuai666/article/details/6981689 记得用scanf……cin……T了……orz ...
分类：
其他好文 时间：
2017-11-04 18:07:20
阅读次数：
194
并查集 被ykk嘲笑了。 每个点拆成三个，分别表示我，我吃的东西，我被吃的东西。 ...
分类：
其他好文 时间：
2017-10-24 21:05:03
阅读次数：
125
题目链接：https://www.luogu.org/problem/show?pid=2024 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们 ...
分类：
其他好文 时间：
2017-10-24 19:39:07
阅读次数：
192
那啥那啥 原本今天还是做（看）差分约束的，但是上不去Vjudge我只能来刷并查集了。 %%%静萱大佬把那么多年的noip题都刷遍了，我只能刷水题，noip的题实在是太难了不会啊。 第一道：洛谷P2024食物链 虽然说我很不喜欢看别人代码，但是我认为这道题看代码最容易懂： //Serene #incl ...
分类：
其他好文 时间：
2017-10-24 18:22:42
阅读次数：
215
题目大意： 有一些生物，可能是A B C中的三种 其中A吃B B吃C C吃A 有人用两种说法对这 N 个动物所构成的食物链关系进行描述 第一种说法是“1 X Y”，表示 X 和 Y 是同类。 第二种说法是“2 X Y”，表示 X 吃 Y 。 此人对 N 个动物，用上述两种说法，一句接一句地说出 K ...
分类：
其他好文 时间：
2017-10-22 21:49:32
阅读次数：
172
