容斥.

Des.

给一个集合里的元素染两种颜色, 要求两种颜色的值的与相同.

Sol.

这都是什么神仙思路……为啥XJ高一的都能想个七八分……我果然不适合算法竞赛.

考虑到如果与的结果的某一位是0, 那么这一位上是0的元素绝对不能全部到同一个集合去.

所以对于某一位是0的元素构成了一个集合. 枚举哪几位的集合是错的, 并查集维护被捆绑到一起涂色的元素.

然后容斥.

1
2