###思路 对于这道题，我们从题目里可以知道，蓝色代表的方块为0，红色代表的方块为1。按照题目要求，如果换一种说法，那就是对于一个2*2的方格，其中1的个数必定有奇数个，这样的话，每个方格里的所 有数的异或和必定为1（00=0 , 10=1 , 1^1=0）。那么对于每一个格子$a(i,j)$，都有 ...
链接：vjudge 题目大意：有一排方格共 $n$ 个，现在有 $m$ 种颜色，要给这些方格染色，要求相邻两个格子的颜色不能相同。现在问恰好用了 $k$ 种颜色的合法方案数。答案对 $10^9+7$ 取模。$T$ 组数据。 $1\le T\le 300,1\le n,m\le 10^9,1\le k ...
分类：
其他好文 时间：
2019-02-06 15:49:15
阅读次数：
192
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 ...
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 个）红色方格。例如，右图是一个 ...
题目链接：LA-7040 题意为用m种颜色给n个格子染色。问正好使用k种颜色的方案有多少。 首先很容易想到的是\( k * (k-1)^{n-1}\)，这个算出来的是使用小于等于k种颜色给n个方格染色的方案数。 我们希望求得的是使用正好k种颜色给n个方格染色的方案数，简单的想法是，直接减去小于等于k ...
分类：
其他好文 时间：
2017-03-26 18:07:02
阅读次数：
198
首先考虑四个格子异或值为1。 然后（重点）发现每个格子的值只和最上面，最左边，和（1,1）的格子的颜色有关。 枚举（1,1）的颜色，联立方程，可以将未知数减少，那么并查集可做。 最后算答案的时候，有些连通块颜色确定，有些不确定，不确定的*2即可。 这题要注意细节！其实一开始的思路最不好想。 ...
分类：
其他好文 时间：
2016-09-07 01:13:31
阅读次数：
142
