摘要：
"题目链接" 题意 有一个$n$个珠子的环，两人轮流给环上的珠子涂色。规定每次涂色必须涂 连续的$m$颗珠子 ，无法继续操作的人输。问先手能否赢。 思路 "参考" 转化 第一个人取完之后就变成了一条 链 ，现只需要考虑这条链上的操作即可。 SG函数计算 考虑在一个链上涂 连续的$m$颗珠子 这个问题 阅读全文
摘要：
"题目链接" 题意 两人轮流将硬币从$(n,m)$移动到$(1,1)$，每次只能向下或向左或向左下移动一格，最后无法移动者输。问先手会赢还是会输。 思路 找规律 奇数行&&奇数列为必败态 Code 阅读全文
摘要：
组合游戏 "SG函数和SG定理【详解】 ——Angel_Kitty" "[组合游戏与博弈论]【学习笔记】 ——Candy?" 阅读全文
摘要：
"题目链接" 题意 三堆石子，分别为$m,n,p$个，两人依次取石子，每次只能在一堆当中取，并且取的个数只能是斐波那契数。最后没石子可取的人为负。问先手会赢还是会输？ 思路 直接按定义计算$SG$函数。 Code include define maxn 1000 using namespace st 阅读全文
摘要：
"题目链接" 题意 有$n$张牌，两人依次摸牌，每次摸的张数只能是$2$的幂次，最后没牌可摸的人为负。问先手会赢还是会输？ 思路 可归纳出：$n\%3==0$时为$P$，$n\%3\neq 0$时为$N$. 证明： 因为$2^k\%3\neq 0$， 所以 1. $n\%3==0$ 只能 由$(n 阅读全文