bzoj2303

题意

\(n\times m\)的方格，黑白染色，使得任意\(2\times 2\)的方格黑色数为奇，有\(k\)个方格已经钦定了颜色，求方案数。

做法

\(a_{i,j}=[(i,j)~is~black]\)
\(a_{i,j}\oplus a_{i+1,j}\oplus a_{i,j+1}\oplus a_{i+1,j+1}=1\Longrightarrow a_{1,1}\oplus a_{1,i}\oplus a_{1,j}\oplus a_{i,j}=!(i~is~even\And j~is~even)\)

枚举\(a_{1,1}\)的颜色，可列出\(k\)个异或方程，相当于求解的个数，用并查集随便搞一下就好了