题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2406 这题，首先把题目那个式子的绝对值拆成两个限制，就成了网络流的上下界； 有上下界可行流原来只需要先流出下界，然后用超级源汇补足即可，原来的汇点向源点连一条下界0上界 inf 的边，就也流量 ...
分类：
其他好文 时间：
2018-12-14 22:45:55
阅读次数：
149
设f[i][j][s]为轮廓线推到格子(i,j)，状态为s的方案数 括号表示一段线的左端和右端，表示成左括号和右括号，状压的时候用1和2表示，0表示已经闭合 下面的蓝线是黄色格子的轮廓线，dp转移要把它转到橙色轮廓线，设已经在状压的s中取到两条边的状态记为b1,b2 然后分很多情况讨论： (i,j) ...
分类：
其他好文 时间：
2018-12-14 10:19:34
阅读次数：
209
Background If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and t ...
分类：
其他好文 时间：
2018-12-11 11:13:59
阅读次数：
141
默认的Cacti监控图形是以日、周、月、年4个时间，每个时间都可以任意缩放查看，但是大家肯定也发现了，默认的情况下，日图是每5分钟频率的平均值，周图是30分钟，月图是2小时，年图是1天；这样的话，如果查看一周前的图就会比当时的实际图相差很大，监控值会低不少，查看一月或一年之前的就会相差更大；这里我们来说说怎么解决此问题，或者说是缩小差值。Cacti主要是通过rrdtool这个工具来绘图的，其实ca
分类：
其他好文 时间：
2018-12-11 00:31:14
阅读次数：
436
哇仿佛磕了几百年啊; 废话不多,以下是帮助很大的一些blog: ZOJ 2112 Dynamic Rankings （动态第k大，树状数组套主席树） 主席树全纪录(这个很好) 主席树乱讲(没啥关系,不过有些题目可以刷??) ...
分类：
编程语言 时间：
2018-12-10 23:00:47
阅读次数：
240
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3796 先把三个串拼在一起，KMP 求 s1 , s2 中每个位置和 s3 的匹配情况； 注意拼三个串时加入的两个新字符不要一样，否则会影响； 然后预处理出每个位置后面的第一个 s3 的开头 — ...
分类：
编程语言 时间：
2018-12-08 11:19:28
阅读次数：
198
题解: 对于任何一个串的前x字符内的本质不同子串 我们可以直接在SAM树上得到 然后我们考虑循环串的性质 (设循环节长度为l ) 则大于2*l的位置为等差数列 即每增加一个字符则增加l个本质不同的子串 所以对于2*l我们在后缀树上处理处理 对于x>2*l我们 通过等差求得 F. 日落轨迹 单测试点时 ...
分类：
其他好文 时间：
2018-12-08 11:14:31
阅读次数：
182
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3796 长度一般都是 1e5 ，看这个是 5e4 ，一看就是把两个串接起来做。 自己本来想的是把 s3 分别接到 s1 和 s2 后面，做后缀数组求出 s1 和 s2 的每个位置有没有作为开头出 ...
分类：
编程语言 时间：
2018-12-08 00:19:43
阅读次数：
233
Description In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages ...
分类：
其他好文 时间：
2018-12-06 23:58:35
阅读次数：
306
1）矩阵快速幂 POJ - 3070 、HDU - 1575 、| 2）矩阵快速幂+玄学 *HDU - 3117、LightOJ - 1070 *HDU - 3306 、| HDU - 3483 、**HDU - 4566 、*HDU - 4565 、 3）组合恒等变换构造矩阵 *HDU - 285 ...
分类：
其他好文 时间：
2018-12-03 21:38:59
阅读次数：
160
