摘要：
题意 给出 n 个互不相同的正整数。 问存在多少个子集，使得子集中所有数的异或和是质数。 由于答案可能很大，请你输出对 109+7 取模后的结果。 分析 题意就是指： 从一堆元素中挑选元素，达到指定的要求的题目，符合01背包的性质。使用01背包即可 求背包大小： 由于数据范围最大不超过5000， 异 阅读全文
摘要：
扩展域并查集就是指：将并查集的状态由基本的：几个元素属于朋友，则放入并查集； 扩展为更多状态。 更多通过题目来理解把。 P2024 [NOI2001] 食物链 题意 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。 A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 阅读全文