摘要：
题目： 其实就是在nim游戏基础上添加了一次可以不取的机会。 多堆石子可以看成多个游戏，它们起点的sg值异或起来就是整个游戏的sg值，若sg值为1，则先手必胜，为0，则后手必胜。 关键在于怎么求sg值：可以打表找规律->对游戏局面进行动态dfs连边，再dfs一遍求sg值（也就是求mex值） 细节：d 阅读全文
摘要：
题目： 分析： 如果没有：每个被邀请的人都直接认识另外至少d个被邀请的人 这个限制的话，就直接跑tarjan求最大的连通块。 加了这个限制之后，明显有些点是不符合的，我们可以考虑删掉这些点后再跑tarjan。 一个点的入度小于d，就是不满足的，就将与其相连的边都删掉。但这样又会导致与其相连的点因为与 阅读全文
摘要：
洛谷P3402【模板】可持久化并查集 思路： 思路和可持久化线段树很相似，都是将主席树与另一种数据结构结合。这个是以并查集结合，所以维护数组fa和用于按秩合并的dep。 首先要建一棵树，这棵树的叶子结点初始化成其对应的下标，即并查集中fa[i]=i的初始化操作 然后对于查询操作，直接求对应历史版本的 阅读全文
摘要：
题目： 分析： 求历史两个点之间是否连通->可持久化并查集。 注意：点的标号从0开始，主席树的范围应该是：0~n-1 阅读全文