摘要：
小约翰的游戏John 题目大意：Nim游戏。区别在于取走最后一颗石子这输。 注释：$1\le cases \le 500$，$1\le n\le 50$。 想法：anti-SG游戏Colon定理。 如果当前SG不为0且存在一个子游戏的SG大于1，则先手必胜。 如果当前SG为0且不存在一个子游戏的SG 阅读全文
摘要：
Cutting Game poj-2311 题目大意：题目链接 注释：略。 想法： 我们发现一次操作就是将这个ICG对应游戏图上的一枚棋子变成两枚。 又因为SG定理的存在，记忆化搜索即可。 最后，附上丑陋的代码... ... 小结：SG定理应用极为广泛。 阅读全文
摘要：
Georgia and Bob poj-1704 题目大意：题目链接 注释：略。 想法：我们从最后一个球开始，每两个凑成一对。如果有奇数个球，那就让第一个球和开始位置作为一对。 那么如果对手移动的是一对球的后一个，我们就移动下一对球的前一个。 因为两个球挨着，所以对手动多少，我们动多少。 如果对手动 阅读全文
摘要：
Buttons poj-2368 题目大意：给定n个按钮，每次可以按动[1,t]个。求最小的t使得先手必败。 注释：$1\le n\le 10^8$。 想法：经典巴什博弈。 求n的最小非1约数-1即可。 最后，附上丑陋的代码... ... 小结：无。 阅读全文