POJ 3553 Light Switching Game 博弈论 nim积 sg函数

http://poj.org/problem?id=3533

变成三维的nim积。。前面hdu那个算二维nim积的题的函数都不用改，多nim积一次就过了。。。longlong似乎不必要但是还是加上了

代码

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 #include<iostream>
 #include<map>
 #include<ctime>
 using namespace std;
 long long n;
 long long sg[][]={};
 long long f(long long,long long);
 long long g(long long x,long long y){
     if(sg[x][y]!=-)return sg[x][y];
     if(!x)return sg[x][y]=<<y;
     if(!y)return sg[x][y]=<<x;
     long long ans=,k=,t;
     long long x1=x,y1=y;
     while(x||y){
         t=<<k;
         if((x^y)&){
             ans*=t;
         }
         x>>=;y>>=;k<<=;
     }
     k=;x=x1;y=y1;
     while(x||y){
         t=<<k;
         if((x&y)&){
             ans=f(ans,t/*);
         }
         x>>=;y>>=;k<<=;
     }return sg[x1][y1]=ans;
 }
 long long f(long long x,long long y){
     if(!x||!y)return ;
     if(x==)return y;
     if(y==)return x;
     long long ans=;
     for(long long i=x,a=;i;i>>=,a++){
         if(!(i&))continue;
         for(long long j=y,b=;j;j>>=,b++){
             if(!(j&))continue;
             ans^=g(a,b);
         }
     }return ans;
 }
 int main(){
     memset(sg,-,sizeof(sg));
     while(~scanf("%lld",&n)){
         long long ans=,x,y,z;
         for(long long i=;i<=n;i++){
             scanf("%lld%lld%lld",&x,&y,&z);
             ans^=f(z,f(x,y));
         }
         if(ans)printf("No\n");
         else printf("Yes\n");
     }
     return ;
 }