AGC 014 题解
$A$
两个数的差会逐渐缩小，因此只要 $log$ 次就可以出解
$B$
构造？结论！
如果一个点度数为奇，其必然存在一条邻边满足只被加过奇数次；否则全部为偶，存在欧拉回路，那…… 就走两遍呗
$C$
脑筋急转弯题
可以把策略看作如下：先走 $K$ 步，然后选 $K$ 个格子 unlock，然后走 $K$ 步
看出来没有？
提前开疆拓土没有意义，保证接下来的 $K$ 步平坦没有阻碍才有意义。
我们真正关注的只有第一轮能走到离边界多近的位置。bfs 即可！
$D$
跟模拟赛那题简直一模一样！
考虑完美匹配，若该树存在完美匹配，不管先手选什么，后手只要选对应点即可；如果不存在，考虑某个叶子节点的父亲，它如果被黑的染色那不太优，如果被白的染色，黑的一定会染叶子，然后这两个点一起被去掉没有影响，最后剩下一些散点，先手赢。
$E$
每次操作选取一个只被覆盖一次的边，那么要维护所有边被覆盖次数的最小值以及位置，以及覆盖了这条边的所有路径编号异或和，这样就可以快速操作。
更好写的做法：可以发现最终操作的一定是红蓝重边，那么缩点并考虑倒做，发现每次操作的都是缩点后的红蓝重边结构。要支持相邻边边集的合并，启发式合并就好了。合并的时候把新的合法对入队。$O(nlog^2n)$。
$F$
没订，没看，看不进去 为什么女生打代码能这么盛气凌人啊 fxck