摘要：传送门 题意：给你n个门的状态1表示开，每个门被两个开关控制然后给你每个开关控制哪些门的信息，问你能不能将这些门全部打开 题解：2-sat。对于已经开了的门，要么控制它的两个开关都开，要么都关，对于没有开的门只能一个开关开，一个关。 开和关是两种状态，我们将属于同一种状态的开关并查集合到一起，然后c 阅读全文

摘要：传送门 题意：给你一个函数f[x]，问你是否存在满足 g(h(x)) = x for all , and h(g(x)) = f(x) for all , 的两个函数 题解：先化简公式得到一个构造g（x）的公式,g(x)=g(f(x))，并查集将x和f（x）捆绑起来，然后for一遍g（x）这个函数， 阅读全文

摘要：BZOJ 1015 思路：并查集只有联边的作用，无法做到拆边，因此采取逆序做法。先将边拆掉，再用并查集进行联边，不同联通块相连则联通块数目减一。 阅读全文