fxq1304

摘要： SG函数 $mex$运算：$mex$运算是一个施加于集合的运算，表示最小的不属于这个集合的非负整数。例如$mex{0,1,3}=2,mex{1}=0,mex{}=0$ $SG$函数：对于任意状态$x$，$SG(x)=mex({SG(y)|$$y$是$x$的后继状态$})$ 当$SG(x)==0$时$ 阅读全文

摘要： ###巴什博弈 有$n$个石子，两个人轮流取石子，每次只能取$[1,m]$个，没有石子可取的一方失败，判断胜败 判断方法 \(r=n%(m+1)\)，$r$不为零，先手胜，$r$为零，后手胜 ###威佐夫博弈 有两堆石子，每个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多个石子，没有石子可 阅读全文