sunyutian1998的博客

点击打开链接第一道用sg函数的题目 存模板 mex求最小非负整数mex{} = 0,mex{0,1,2,4} = 3,mex{1,2,4} = 0sg[x] =mex{sg[y]|y是x的后继}1. sg[x] == 0时，它的后继都不为零 对应P态2. sg[x] != 0时，它的后继一定有为零的 对应N态 #include <bits/stdc++.h&...

点击打开链接巴什博弈1 n%(p+q)==0 （p+q）*k==n   这k个（p+q）就是决胜区 谁先”主动“踏入谁就必赢   在谁先拿最后一个谁就赢的条件下 你取p我取q 你取（p+1）我取（q-1）.。。。。。。总有方法保持到最后获得胜利   在本题谁先拿最后一个谁就输的条件下 一样的道理 解释略。。2 n%(p+q)！=0 m=n%（p+q）   2.1 m<=p 这...

https://nanti.jisuanke.com/t/31454记忆化搜索的博弈看每个局面的所有子局面中 有负 则当前为胜 无负有平 则退而求其次 当前为平 当子局面中只有胜时 当前必负#include <bits/stdc++.h>using namespace std;int dp[1010][210];int a[1010],b[1010],c[1010...

http://www.51nod.com/Challenge/Problem.html#!#problemId=1605要么是1 要么是非2的质数 这不全是奇数吗 就是说单个回合图上少奇数个可行点 两个回合图上少偶数个可行点 查一下可行点个数 判个奇偶就完事了 #include <bits/stdc++.h>using namespace std;int main(...