2019年3月11日
Luogu4494 [HAOI2018]反色游戏 【割顶】
摘要： 首先发现对于一个联通块有奇数个黑点，那么总体来说答案无解。这个很容易想，因为对每个边进行操作会同时改变两个点的颜色，异或值不变。 然后一个朴素的想法是写出异或方程进行高斯消元。 可以发现高斯消元的过程实际上就是合并两个点的过程，如果是一棵树的话那么答案一定是2。 对于树上每多的一条边，它在合并点的过 阅读全文
posted @ 2019-03-11 17:00 menhera 阅读(188) 评论(0) 推荐(0) 编辑