博弈论
%%happyguy
笔记
nim游戏
堆异或和
取最大的一堆后异或和为零,变为先手必败。
枚举所有可能情况作为有向无环图,直到全为0,必败。全败,必败。有胜,必胜。
此例子,123为一个环,平局,尽头为先手必败(已经败了),可以向上递推。
arc143c
两个人都在一堆取,此堆至少(x+y)个。
必胜的一方在最优策略上模仿必败一方。
arc131_c
猜简单结论。
确保后手不能通过一步操作赢,所以不能取 $a_i \oplus a_j = s $ 偶数不能一步操作使序列变成0,转换为奇数情况。
agc056d
Alice模仿Bob,取比Bob大的最小数。这样配对为 \(b\) 数组。
答案的区间为 \(b\) 和。此时总和最小。
若 x 不为零,设 x 为 0,添加一个 x+p 的数 ,p 任取,抵消掉 x 影响。
Alice 两个 \(a_i\) 可以抵消。?
v(s) 最小匹配。
场上做法???
枚举两个数,在看剩余 \(n-2\) 个数。
总结
类似贪心?