摘要：/* HDU 6105 - Gameia [ 非平等博弈 ] | 2017 Multi-University Training Contest 6 题意： Bob 可以把一个点和周围所有点都染黑，还有 k 次割掉一条边的操作 Alice 可以把一个点染白 A先B后，问谁赢 分析： 如果图中不存在两两匹配，则Bob输 每一次两两匹配都需要一次割边，除了最后一次 如果没能力割边，Bo... 阅读全文

摘要：题意： n堆石子，先拿光就赢，操作分为两种： 1.任意一堆中拿走任意颗石子 2.将任意一堆分成三小堆 ( 每堆至少一颗 ) 分析： 答案为每一堆的SG函数值异或和. 故先打表寻找单堆SG函数规律. 其中，若 x 可分为 三堆 a,b,c ，则 SG[x] 可转移至子状态 SG[a] ^ SG[b] 阅读全文

摘要：题意： 一个n行20列的棋盘。 每一行有若干个棋子。 两人轮流操作， 每人每次可以将一个棋子向右移动一个位置， 如果它右边有一个棋子， 就跳过这个棋子， 如果有若干个棋子， 就将这若干个都跳过。 但是棋子不能移出边界。 如果没有办法移动了， 就算输。 问你先走的能否赢。分析： 使用状压的SG. 把每 阅读全文