2019年9月7日
【loj#2524】【bzoj5303】 [Haoi2018]反色游戏（圆方树）
摘要： 题目传送门：loj bzoj 题意中的游戏方案可以转化为一个异或方程组的解，将边作为变量，点作为方程，因此若方程有解，方程的解的方案数就是2的自由元个数次方。我们观察一下方程，就可以发现自由元数量=边数-点数+连通块数，或者换句话说，若对原图的每个联通块指定一棵生成树，那么确定了生成树之外的边是否进 阅读全文
posted @ 2019-09-07 21:24 QuartZ_Z 阅读(215) 评论(0) 推荐(0) 编辑