摘要：
题目传送门 Solution 非常神奇的一道题。 我们不考虑交换操作，相反，我们去考虑把多少个 $0$ 的位置变为 $1$，同时我们记录选了多少个黑点，如果跟原来黑点数量相同即是合法。 此时我们可以发现一个神奇的性质对于 $u$ 的儿子 $v$，如果覆盖 $u$ 的节点不覆盖 $v$，那么覆盖 $v 阅读全文
摘要：
题目传送门 Solution 首先不难想到容斥，我们可以钦定若干关系 $(u,v)$，表示 $u,v$ 的值相同，那么我们不妨设 $g(i)$ 表示至少有 $i$ 种这种关系的方案数，可以发现答案就是 $\sum_{i=0} (-1)^i g(i)$。后面的话我们把这种关系看成一条边。 考虑到实际上 阅读全文
摘要：
这两题挺有意思的，而且比较相似，所以这里写一下。似乎这也是我省选之后第一篇题解。/kk Ridiculous Netizens 题目传送门 Solution 首先可以发现可以树上背包 $\Theta(nm^2)$ 直接合并。更进一步，我们考虑设 $f_{u,i}$ 表示以 $u$ 为根的连通块还能最 阅读全文