A. Amazing Adventures
B. Bipartite Battle
solved by rdc 135min
- sdcgvhgj 打表找出了规律，发现 sg 值只和点数和边数的奇偶性有关。
- 数学归纳之。
C. Conquest Campaign
solved by rdc 16min
D. Divide Doughnut
solved by rdc 199min -3
- 注意到长度为 5e8 的窗口，滑动一步，1 的个数变化的绝对值，不超过 1。
- 介值定理。
心路历程
- 这个次数限制是什么东西？它为什么是 log 根号啊。
- 这个每一部分都不超过 1 有什么用啊？想不通啊。
- 窗口一滑。窗口内 1 的个数变化不超过 1.
- 定义 \(f(x)\) 表示从 \(x\) 开始长度为 5e8 的区间内 1 的个数，问题等价于找零点。
H. Hydra‘s Heads
I. Insider‘s Identity
J. Jurassic Jungle
solved by rdc 185min -1
做法
- 完全不会证。先注意到环合法，再注意到团合法，再注意到左右集点数等的完全二分图合法。
- 接下来，想破脑袋也想不出其它合法的图了，烦死咯。
- 不如 try a try！
L. Lazy Learner
ICPC 2018 Asia Hanoi Regional Contest
原文：https://www.cnblogs.com/FST-stay-night/p/11448931.html
