摘要：
从SG函数角度考虑比较简单。 钦定x>=y. 首先sg(x,y)=mex{sg(x-y,y),sg(x-2y,y),...,sg(x%y,y)}，那么所有数其实都和sg(x%y,y)有关，如果sg(x%y,y)==0,那么我们就转移到必败态，若sg(x%y,y)!=0，那么因为sg(x%y+y,y) 阅读全文
摘要：
首先发现1,2,3,4,5是A赢，6是B赢，那么如果这个数%60,那么我们无法将它转换成另一个%60的数，即证明没有质数的k次方为6的倍数，显然。所以%60变成%6!=0，%6!=0可以通过减去对应数变成%60，所以这就是一个BASH的结论 阅读全文
摘要：
考虑{m,m,m,m,n%m}的方案，如果这个先手必胜，那么无论后手怎么操作，先手都可以以一定方式将他拉回来。如果这个后手必胜，那无论先手怎么操作，后手都可以一定方式将这个拉回来。所以最终局面一定是这种。那么这种需要\(n-\lceil \frac{n}{m} \rceil\)次合并，所以奇数次就是 阅读全文
摘要：
首先奇偶考虑，因为是有一个偶质数，那么如果是奇数，那么肯定先手胜。同时想要局数尽量少的话，第一次的质数得尽量去大，因为对方想要拖，所以得一直取2.如果是偶数，那么一直取2，那如何找一个符合条件的质数呢，在线性筛的同时处理，或者利用双指针也可以 阅读全文
摘要：
有意思！ 直接大力分讨。发现情况特殊在于BW是否相邻。 定理一:首先我们发现如果W只剩一个了，那么W赢得可能就是BW相邻且W先手。 定理二：如果W一直不战斗，那么最终的两面包夹之势是2B.2W.2B若此时B先手，我们守株待兔，因为W肯定要移动，我们以进为退，那么肯定能吃掉一个W，根据定理一，W再起不 阅读全文
摘要：
现在看到方案数就要想到组合计数和dp。考虑不行的方案就是异或和为0或者选的那个数^tot>选的那个数。发现其中的变量有点多，既要选一些数，也要选一个数。因为这个数据范围较小，所以我们可以枚举选的数。我们发现既然规定了选的数，那么所有数的异或是可以随便选的，只要在最终选方案的时候规定一下即可。所以设d 阅读全文