博弈论刷题记录

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\)是一个等差数列。