Pro_space的专栏

又一个nim游戏的变形 我现在姑且把sg函数理解成一个整数值就好了， f(x)代表一个状态的sg值代表着这个节点不能连到的点的最小值。 于是把k按照奇偶来分类 nim游戏意味着一堆石子的sg值等于这堆石子求亦或 所以我们来分析一下， k=奇数的时候 f[2n]->f[n]^f[n]^f[n].....^f[n]=f[n] f[0]=0,f[1]=1,f[2]=0,f[3]=1,f[

相邻两个绑成一组，它就变成了一个#include #include #include #include #include #include #include #include using namespace std; int a[201000]; int n,t; int main() { //freopen("test.in","r",stdin); scanf("%d",&t); whi