题意：开始有一个空白的区间，每次可能进行两个操作：A 将一个长度为p的区间加入一段连续空白的位置 L：一个区间恢复空白；要求出A不能进行的次数。 非常裸的线段树题目，用线段树统计最大的空白区间，每个节点需要记录当前区间的最长空白区间，从左端开始的最长空白区间，从右端开始的最长空白区间。Push_up ...
分类：
其他好文 时间：
2016-03-30 09:51:36
阅读次数：
262
块状树裸题 块状树： 首先对树进行分块，分出的每一块都是一个连通块 通常的分块的方式如下： 1、父亲所在块不满，分到父亲所在块中 2、父亲所在块满，自己单独开一个块 (貌似有更为优越的分块方式？ 注意这是不严格的分块，即每个块的大小不一定都是设定的阈值blo 对于这道题，首先修改和添加直接块内暴力就 ...
分类：
其他好文 时间：
2016-03-29 16:19:05
阅读次数：
209
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:有N(N <= 10000)个长度不超过50的模式串和一个长度不超过1e6的文本串。其中模式串可以重复。问有多少文本串在模式串中出现过。(对于相同的模式串次数仍然累加) 思路:ac自动机裸题 ...
分类：
其他好文 时间：
2016-03-28 18:20:14
阅读次数：
137
题意: 给出n个数,判断它是不是素数. SOL: 米勒拉宾裸题,思想方法略懂,并不能完全理解,所以实现只能靠背模板.... 好在不是很长... Code:
分类：
其他好文 时间：
2016-03-21 12:17:15
阅读次数：
129
本来不想学的…于是今天就碰到一道大裸题… 例题：bzoj2823 求最小圆覆盖n个点。 伪代码如下： 把所有点随机化，设为(x[1],y[1])...(x[n],y[n]) 开始把圆心设为x[1]，半径设为0 for i=2 to n 如果i号点在当前圆内则跳过 //那么i号点就在圆周上 把1号点和...
分类：
其他好文 时间：
2016-03-19 16:25:31
阅读次数：
230
题意: 二维平面n个点 每次给出一个点询问距离第k小的点. SOL: kdtree裸题,抄了一发别人的模板...二维割起来还是非常显然的.膜rzz的论文. 不多说了吧.... Code:
分类：
其他好文 时间：
2016-03-19 15:53:39
阅读次数：
294
分析：dancing links 裸题 ，只要把每个格子看成一列就好了，精确不重复覆盖问题
分类：
其他好文 时间：
2016-03-17 12:21:37
阅读次数：
201
1、传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id=2725 题目大意：找一个串在另一个串中出现的次数 题解：kmp（纯裸题） 2、传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id=
分类：
其他好文 时间：
2016-03-16 23:58:51
阅读次数：
393
