题意:区间mex 题解:主席树维护,按权值插入,维护区间最小值,第x颗线段树,区间l,r表示l到r在1到x出现最后的最早一个是哪个位置 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // p ...
分类：
其他好文 时间：
2018-12-15 15:43:13
阅读次数：
170
前言 最近在学莫比乌斯反演，然而只看懂了莫比乌斯函数，然后反演看着一脸懵逼，最后只看懂了数论分块里面的一个分支内容（也是莫比乌斯反演的前置姿势），整除分块 于是写一篇博文记录一下整除分块 整除分块 整除分块是用于快速处理形似 $$ \sum_{i=1}^{n}{\lfloor \frac{n}{i} ...
分类：
其他好文 时间：
2018-12-15 00:11:16
阅读次数：
164
题目：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
哇仿佛磕了几百年啊; 废话不多,以下是帮助很大的一些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
题目：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
