题目大意： 给一个n*m的X O构成的格子，对一个点操作可以使与它相连通的所有一样颜色的格子翻转颜色（X—>O或O—>X），问给定的矩阵最少操作多少次可以全部变成一样的颜色。 思路： 1.每次操作都将本身所在的连通块与和自己相邻的不同颜色的连通块变成同一种颜色，也就是变成一个连通块了，那么要使n次操 ...
分类：
其他好文 时间：
2017-07-16 10:09:29
阅读次数：
155
【BZOJ1969】[Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了 ...
分类：
其他好文 时间：
2017-07-16 10:09:20
阅读次数：
158
2017-07-16 07:31:35 writer：pprp 题目介绍：很基础的string用法 题目如下： 读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 Input题目包含多组用例,每组用例占一行，包含ZOJ三 ...
分类：
其他好文 时间：
2017-07-16 09:49:27
阅读次数：
194
题目链接：ZOJ 2706 Thermal Death of the Universe (线段树) 题意：n个数。m个操作。 每一个操作（a,b）表示（a,b）全部值更新为这个区间的平均数：1.当前的数列总和小于等于原数列总和。取平均值的上界，反之。取下界。 注意有负数的情况。 AC代码： #inc ...
分类：
其他好文 时间：
2017-07-15 16:54:01
阅读次数：
151
今天真是极度的不爽，非常不爽！。 今天下午加了一场训练赛。没想到加题加难了。。。 加完题晚上一直在写JSP的作业，怎么也写不完，怎么也写不出来。。。 晚上回到宿舍也一直再调，结果最后调好了。提交作业的时候发现提交时间截止了，怎么能这么悲伤。 言归正传： 下午做了一场周赛。我做了俩题。 1，zoj-3 ...
分类：
其他好文 时间：
2017-07-15 11:24:06
阅读次数：
189
JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个 ...
分类：
Web程序 时间：
2017-07-15 10:01:40
阅读次数：
202
这题属于博主还未填坑系列，先嘴巴AC，到时候有时间再搞字符串时，再来好好填坑。 废话不多说上题： 题解： 显然是和马拉车有关的吧，我们可以先对整个串跑一个马拉车，然后枚举‘#’好字符，并以他为中心，在枚举一个在其回纹半径之内的‘#’号，检查二号#是否能覆盖一号，可以的话显然就是一个双回文了，但他的复 ...
分类：
其他好文 时间：
2017-07-15 01:50:07
阅读次数：
151
题目描述 Protoss 的灵能矩阵由若干个节点所构成。它们构成了一棵有根树，树根为1 号节点。定义没有子节点的节点为叶节点。叶节点内储存着一定量的能量，而非叶节点的能量为它子树中所有叶节点的能量之和。如果一个节点的每一个子节点的能量都相同，那么这个节点就是能量平衡的。如果矩阵内每一个节点都能量平衡 ...
分类：
其他好文 时间：
2017-07-14 23:13:41
阅读次数：
252
题目：洛谷P1198、BZOJ1012 题目大意：要你维护一个数列，支持两个操作:①查询当前数列中末尾L个数里的最大数;②读入s，在数列尾部插入$(s+t)%D$（t是上次询问的值，初始为0）。 解题思路：线段树。m最大为200000，开一个线段树，初始化为一个很小的值，然后直接插入、查询即可。 C ...
分类：
Web程序 时间：
2017-07-14 19:34:25
阅读次数：
163
首先如果最大匹配不足$n$个那么显然每条边都不可能在匹配为$n$的方案中。 对于一条边$(u,v)$，如果它可能在最大匹配中，有两种情况： $1.(u,v)$是当前方案的匹配边。 $2.$可以沿着$(u,v)$进行增广，那么在残余网络中$u$在$v$在一个环中，即属于同一个强连通分量。 因为源点不存 ...
分类：
其他好文 时间：
2017-07-14 10:03:21
阅读次数：
169
