主题：非传统题和随机化
QOJ8726 / P10539
有许多魔怔做法。
例如：直接拆位然后向两个特殊点连边。可以把点随机一下交互库就卡不掉你了。
QOJ9156 / P10786
直接找出 \(k\) 个点必须连完全图。然后可以 dp 分组方案找最优解。
QOJ9237 / P11050
先把控制位置传过去。构建一个基环树就能将其传过去了。
QOJ8642
QOJ8745 / P10546
先找叶子。二进制分组即可，只有叶子会在一半的询问中获得入边。
然后考虑找叶子父亲，发现当叶子向内连时一定是父亲值加上一，可以发现错误率是可以接受的。
UOJ751
其实是类似的。二进制分组找出叶子后和上面类似的找父亲即可。
YDRG#005F
前置知识：雀魂。
我没打过所以我不会。
LOJ4022 / QOJ7281
相当于选 \(R\) 个二进制数使得两两 or 结果不同。似乎分析后发现随机化是对的，可能需要随机扫动或模拟退火。
QOJ6669
两个字题解：拉插。
QOJ67
dijkstra 的松弛居然可以分开做。只考虑第一步找最小点时同步一下信息即可。
QOJ6774 / P9512
暴力求出前后若干个数。对于中间的数，考虑构造若干线性方程组来解。发现可以构造两个长度为 \(k\) 的环，在 \(b\) 处可以从一个跳到另一个。这样的好处是可以求出所有 \(kx+b\) 位置的异或和。先判断是否线性无关再询问即可。
QOJ118
何意味。
菊花似乎是优秀的。然后使用估价函数和模拟退火等神秘方法。