摘要:
"题目链接" 题意 有一个$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 阅读全文