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

相关文章:

  • 2022-02-22
  • 2022-12-23
  • 2021-04-11
猜你喜欢
  • 2021-12-29
  • 2022-01-20
  • 2021-06-16
  • 2021-08-09
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案