BZOJ3298 暴力解威佐夫博弈
BZOJ1299 先手取最大的异或和为0的集合
BZOJ2275 斐波那契博弈
BZOJ4131 每个游戏的sg值为[(1,1)=1]
BZOJ1874 暴力求sg
BZOJ1188 以n-i为石子个数求sg,拆分后那些都是子游戏
BZOJ3895 按照石子堆中1的数量进行记忆化搜索
BZOJ1457 把能一步到达胜利态的状态标成必败态,求sg
BZOJ3609 需要证明赢的那个人的必胜策略是(m/n)和m和剩下的一堆。
BZOJ3576 暴力求sg是\(O(n^2)\)的,用数论分块求一下。
有一个结论:
对于\(n/i\)相同的那部分\(i\),\(n\ mod\ i\)是一个等差数列。