###思路 对于这道题，我们从题目里可以知道，蓝色代表的方块为0，红色代表的方块为1。按照题目要求，如果换一种说法，那就是对于一个2*2的方格，其中1的个数必定有奇数个，这样的话，每个方格里的所 有数的异或和必定为1（00=0 , 10=1 , 1^1=0）。那么对于每一个格子$a(i,j)$，都有 ...
BZOJ_2303_[Apio2011]方格染色 _并查集 Description Sam和他的妹妹Sara有一个包含n × m个方格的 表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好，他们想要表格中每个2 × 2的方形区 域都包含奇数个（1 个或 3 个）红色方格。例如，右 图是一个 ...
题目描述 Sam和他的妹妹Sara有一个包含n*m个方格的表格。他们想要将其中的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中每个2*2的方形区域都包含奇数个（1个或3个）红色方格。例如，下面是一个合法的表格染色方案（R代表红色，B代表蓝色，原来是张图）： B B R B R R B B B ...
我是智障 3，读优写错了调了半天没发现= = 虽然是个最短路却有网络流一般的神建图啊。 首先发现在拐角处转弯是最优的，于是先离散化，然后矩形的四个顶点向距离它最近的上下左右点连边，跑spfa即可。 就是难写啊，还要判断无解：st在矩形里；dis[t]=inf ...
2303: [Apio2011]方格染色 Description Sam和他的妹妹Sara有一个包含n × m个方格的 表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好，他们想要表格中每个2 × 2的方形区 域都包含奇数个（1 个或 3 个）红色方格。例如，右 图是一个合法的表格染色方案 ...
题目： http://www.lydsy.com/JudgeOnline/problem.php?id=2303 题解: 很神奇的思路，膜一发大佬http://www.cnblogs.com/HHshy/p/5840018.html#undefined 设S(i,j)=a[i][j]^a[i+1][ ...
传送门 Description Sam和他的妹妹Sara有一个包含n × m个方格的表格。她们想要将其的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中每个2 × 2的方形区域都包含奇数个（1 个或 3 个）红色方格。例如，右图是一个合法的表格染色方案（在打印稿中，深色代表蓝色，浅色代表红色） ...
来自FallDream的博客，未经允许，请勿转载，谢谢。 A.[Apio2011]方格染色 Sam和他的妹妹Sara有一个包含n × m个方格的表格。她们想要将其的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中每个2 × 2的方形区域都包含奇数个（1 个或 3 个）红色方格。例如，右图是一个 ...
题目大意： 有n*m的方格，中间的数要么是1，要么是0，要求任意2*2的方格中的数异或和为1。已知一部分格子中的数，求合法的填数的方案数。 思路： 由题意得：a[i][j]^a[i][j+1]^a[i+1][j]^a[i+1][j+1]=1，令这个式子为S(i,j)，那么对于某一格(i,j)，我们把 ...
题解：
首先我们发现对于 ai,ja_{i,j} 有下列式子：
ai,j xor ai+1,j xor ai,j+1 xor ai+1,j+1==1a_{i,j} ~xor\ a_{i+1,j} ~xor\ a_{i,j+1} ~xor\ a_{i+1,j+1} == 1
然后推导得到对于 ai,ja_{i,j} 有下列式子：
a1,1 xor a1,j xor ai,1 xor...
