zoj 3591 Nim 博弈论

思路：先生成序列再求异或，最多的可能为n*(n+1)/2；

在去掉其中必败的序列，也就是a[i]=a[j]之间的序列。

代码如下：

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<set>
 #include<vector>
 #define ll long long
 #define M 100005
 #define inf 1e10
 #define mod 1000000007
 using namespace std;
 int n,s,w,a[M];
 int main()
 {
     int i,j,t;
     scanf("%d",&t);
     while(t--){
         scanf("%d%d%d",&n,&s,&w);
         int g=s;
         a[]=;
         for(i=;i<=n;i++){
             j=g;
             if(j==) j=g=w;
             if(g%==) g=g/;
             else g=((g/)^w);
             a[i]=a[i-]^j;
         }
         sort(a+,a+n+);
         ll ans=(ll)(n+)*n/;
         for(j=,i=;i<=n;i++){
             if(a[i]==a[i-]) j++;
             else{
                 if(a[i-]==) ans-=j;
                 ans-=(ll)j*(j-)/;
                 j=;
             }
         }
         ans-=(ll)j*(j-)/;
         printf("%lld\n",ans);
     }
     return ;
 }