题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器 ...
分类：
其他好文 时间：
2017-07-29 20:19:25
阅读次数：
143
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1058 题解 方法一：离线+离散化+线段树. 这个方式的常数太大，会T。我在洛谷跑最后两个点TLE了，在BZOJRE了。 具体说一下怎么做吧。首先把所有数离散化，把出现过的绝对值离散化。这样我们就 ...
分类：
其他好文 时间：
2017-07-23 22:54:10
阅读次数：
233
虽然说是一道水题，但小C觉得还是挺有意思的，所以在这里mark一下。 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的 ...
分类：
其他好文 时间：
2017-07-22 14:33:55
阅读次数：
172
洛谷—— P1129 [ZJOI2007]矩阵游戏 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对 ...
分类：
其他好文 时间：
2017-07-05 22:06:05
阅读次数：
240
Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的 ...
分类：
其他好文 时间：
2017-07-01 18:20:23
阅读次数：
153
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 ...
分类：
其他好文 时间：
2017-06-24 09:57:22
阅读次数：
143
题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器 ...
分类：
其他好文 时间：
2017-06-05 10:36:52
阅读次数：
168
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
其他好文 时间：
2017-05-25 20:48:06
阅读次数：
167
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好 ...
分类：
其他好文 时间：
2017-05-25 18:17:22
阅读次数：
163
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1057 【题解】 把网格图黑白染色，把原来的颜色异或黑白染色的颜色，就变成求最大0/1子矩形/正方形 以最大全1子矩形为例。 我们设a[i,j]表示第i行第j个之前有多少个连续的1。 那么我们维 ...
分类：
其他好文 时间：
2017-05-25 00:12:15
阅读次数：
141
