2018年4月29日
[HAOI2018] 反色游戏
摘要： 做法超好想，细节调一辈子。 估计这句话最适合这个题了hhhh。 首先一个很显然的想法：把边设成未知数，对点列异或方程，最后的解的个数就是 2^自由元 。 不过如果某个联通分量里有奇数个黑点，那么问题无解。然后我来证明一下： 把一个联通分量里所有点代表的方程都异或起来，因为这个联通分量里的边恰好在其两 阅读全文
posted @ 2018-04-29 11:30 蒟蒻JHY 阅读(1040) 评论(1) 推荐(1) 编辑