博弈论

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

原文地址:https://www.cnblogs.com/suika/p/10005533.html