BZOJ 1434: [ZJOI2009]染色游戏

---

一开始想这不$SG$裸题...然后发现100组数据...然后发现连通块是任意的求$SG$貌似要暴力枚举....

然后想了一下1维，手动打表，每次就是队当前所有异或后缀和求$mex$，好像就是$lowbit$的样子

然后2维就不会了...

看题解 什么！写个暴力打表！什么！2的幂

不管了抄结论行了.....

发现$i=1, j=1$真的需要手动打表的结果啊

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N=;
inline int read(){
    char c=getchar();int x=,f=;
    while(c<''||c>''){if(c=='-')f=-; c=getchar();}
    while(c>=''&&c<=''){x=x*+c-''; c=getchar();}
    return x*f;
}
int n,m,ans[N<<];
char s[N];
int Log[N];
inline void iniLog(){
    Log[]=;
    for(int i=;i<=;i++) Log[i]=Log[i>>]+;
}
int main(){
    freopen("in","r",stdin);
    int T=read();
    iniLog();
    while(T--){
        m=read();n=read();
        memset(ans,,sizeof(ans));
        for(int i=;i<=m;i++){
            scanf("%s",s+);
            for(int j=;j<=n;j++) if(s[j]!='H'){
                if(i!= && j!=) ans[i+j-]^=;
                else if(i==) ans[ Log[ j&(-j) ] ]^=;
                else ans[ Log[ i&(-i) ] ]^=;
            }
        }
        int flag=;
        for(int i=;i<=n+m;i++) if(ans[i]) {flag=;break;}
        if(flag) puts("-_-");
        else puts("=_=");
    }
}