qq_41418281的博客

tokitsukaze and Hash Table题意就是实现 x%n 存储的哈希表。链接：https://ac.nowcoder.com/acm/contest/1080/B来源：牛客网tokitsukaze有n个数，需要按顺序把他们插入哈希表中，哈希表的位置为0到n-1。插入的规则是：刚开始哈希表是空的。对于一个数x，在哈希表中，如果(x mod n)的位置是空的，就把x...

题目连接：https://codeforc.es/contest/734/problem/E题意  给出一颗生成树（边为n-1），树的每一点有两种颜色，现有一种操作：能将与某一点同一种颜色的点集颜色翻转，求至少需要多少次这样的操作能将整棵树变为同一种颜色。思路  并查集缩点，用两个集合分别存初始黑白两色的集合，同一种颜色的集合看成一个点，将不同颜色的缩点进行重建图。在新图上只需要求出树的直...

种类并查集裸题：食物链题意  在一个生态系统存在一些食物链，这些食物链满足：A吃B，B吃C，C吃A，给出一些关系。问这些关系（A、B同类或A吃B）中假话有多少（按照先后顺序，与前面不矛盾就是真话）思路  很明显我们不管从哪一方考虑，每一种生物最多有三种角色，我吃别人，或者别人吃我，即存在捕食，和天敌，再加上自身，一共三种角色。  所以，为了很好的表示这些关系，我们要对同一种生物进行分身...

链接：https://ac.nowcoder.com/acm/contest/1031/A来源：牛客网题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3038题意  给出m个区间，范围为1到n，每给出一个区间要求判断是否与前面的区间矛盾如果矛盾则不处理，最终输出矛盾区间的个数。范围：1<=n<=2e5 1<=m<=40000思路：带权并查集  考虑区间的几种状态：1.区间相离 2.区间相交 3. 区间内含 4.区间相切...