bzoj2303

题意

(n imes m)的方格，黑白染色，使得任意(2 imes 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}=1Longrightarrow a_{1,1}oplus a_{1,i}oplus a_{1,j}oplus a_{i,j}=!(i~is~evenAnd j~is~even))

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