Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。 Bl ...
分类：
其他好文 时间：
2018-02-28 14:08:19
阅读次数：
175
题就不再念了 Solution 首先对棋盘进行黑白染色，像这样 ![1.PNG 19.3kB][1] 然后要统计白点个数，初始白点点权和以及黑点个数与初始黑点点权和 显然的是，最终得到的值 $X$ 可以写作 $$X=\dfrac{WhiteSum BlackSum}{WhiteNum BlackNu ...
分类：
其他好文 时间：
2018-01-21 14:48:41
阅读次数：
159
Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。 Bl ...
分类：
其他好文 时间：
2018-01-01 16:55:30
阅读次数：
144
题意： Blinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。 Blinker最近喜欢上 ...
分类：
其他好文 时间：
2016-12-27 20:32:40
阅读次数：
235
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2756对棋盘进行黑白染色。若答案为x，有c1*x-s1==c2*x-s2得x=(s1-s2)/(c1-c2)，那么若c1!=c2,检测x就可以了。若不是就二分x。建图：s->黑点 c=x-a[i]...
分类：
其他好文 时间：
2015-12-09 23:02:08
阅读次数：
243
DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。Input输...
分类：
其他好文 时间：
2015-01-11 10:58:08
阅读次数：
221
题解：
首先我并不知道这个怎么才能想出来正解。
只能说以后遇到这种题就往黑白染色以及大体关系上靠靠了。
好了，说这道题题解。
首先要相邻格子黑白染色，然后发现每次加权都会让黑白集合总权值各+1。
我们设最终所有格子的权值都为x
这个时候我们就可以讨论，
如果黑色格子和白色格子的数量不同，那么最后就可以发现当所有格子都为x时，两个集合的总权值差就是x（设cnta...
分类：
其他好文 时间：
2015-01-08 21:42:48
阅读次数：
378
