hdu 3404 Switch lights 博弈论

主要是求NIM积！！！

代码如下：

#include<iostream>
#include<cstdio>
#include<stack>
#include<cstring>
#define ll __int64
using namespace std;
int f[][];
int nim(int x,int y);
int _nim(int x,int y){
    if(!x||!y)return <<x+y;
    int &F=f[x][y];
    if(F!=-)return F;
    int ret=,e=;
    for(int i=;i<;++i)
        if(((x^y)>>i)&)e*=<<(<<i);
    else if((x>>i)&)ret=nim(ret,*(<<(<<i))/);
    return F=nim(ret,e);
}
int nim(int x,int y){
    if(x<||y<)return x*y;
    int ret=;
    for(int i=;i<;++i)
        if((x>>i)&)
        for(int j=;j<;++j)
        if((y>>j)&)
        ret^=_nim(i,j);
    return ret;
}
int main()
{
    int t,x,y,n,res;
    memset(f,-,sizeof(f));
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        res=;
        while(n--){
            scanf("%d%d",&x,&y);
            res^=nim(x,y);
        }
        if(res) puts("Have a try, lxhgww.");
        else puts("Don't waste your time.");
    }
    return ;
}