首页 > TAG信息列表 > 自切
最终的归宿 自做自切
U231111 最终的归宿 题解 观察到题目中 \((x, y) \oplus (y, z) = (z, x)\) 的特殊二元组生成方式，我们很容易联想到三元环，于是思考到能不能用图论解决这个问题。 具体在这个题目上，也就是给定了一个有向图，无重边有自环，一旦有 \(x \to y, y\to z\)，我们能迭代出一条 \(z \to x\) 的完美与奇偶性 自做自切
题目链接 U230600 完美与奇偶性 题解 我们发现问题可以直接转化为选取一个区间后，区间里的数全部反转（1 -> 0, 0 -> 1），有些数需要被反转奇数次，有些数需要被反转偶数次，从而一定地简化问题。 首先考虑爆搜，发现每次对一个区间的修改可以进行差分优化，于是考虑差分，实现单点修改，求最终状态