题目描述 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。 比如，下面这个二次多项式递推算法就是一个常用算法： 算法 ...
分类：
其他好文 时间：
2018-02-25 19:24:46
阅读次数：
156
推一下式子发现就是普通的斜率优化，但是放到了树上，那么我们怎么做呢，树上有什么能保证复杂度的求路径的算法呢，点分治！ 但是这是有根树，我们对于首先处理点分治后的重心以及与根相连的那个块，之后我们将块中剩余的点按照向上扩展的最大深度排序，深度由大到小插入凸包，注意这里添加的点一定是在块内的，否则复杂度 ...
分类：
其他好文 时间：
2018-02-22 21:33:56
阅读次数：
190
题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求 ...
分类：
其他好文 时间：
2018-02-21 10:40:19
阅读次数：
165
http://www.lydsy.com/JudgeOnline/problem.php?id=3668 这。。一位一位的来就好了呀 3668: [Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一 ...
分类：
其他好文 时间：
2018-02-19 19:40:23
阅读次数：
192
传送门：洛谷P2375 一直到写到这道题目才发现我一直都理解了假的KMP……fail数组：fail[i]为从1-i(包含i)在内的字符串，相同的最长前后缀长度。 那么我们可以先思考暴力：先求出所有的fail，再不断往上跳，那么跳到的节点中(fail<<1)<i的个数即为num值。但这样的复杂度太高了 ...
分类：
其他好文 时间：
2018-02-07 19:58:00
阅读次数：
145
January 24th 模拟赛A T3【NOI2014模拟】数列 Solution。 ...
分类：
其他好文 时间：
2018-02-04 12:42:59
阅读次数：
185
原题链接：https://www.luogu.org/problemnew/show/P2114 NOI的水题 题意简述：给出n个指令，在0到m之中选出一个数，使其执行这n个指令后值最大。 一共有三种指令：“和”“或”“异或”，而一个数在二进制下执行三种指令时，各位之间是不能互相影响的。 有一个简单 ...
分类：
其他好文 时间：
2018-01-28 20:51:49
阅读次数：
171
按a从小到大排序，然后按b建图。 每次只需要找1~n中最大的b加当前的a计算答案即可。 这里还有一个小操作就是化边为点，把一条边的边权看做一个点的点权然后多连两条边。 ...
分类：
其他好文 时间：
2018-01-24 11:06:00
阅读次数：
212
令F(x,y)=|x-y|+|a[x]-a[y]|，每次可以将a[x]修改为k，或者查询满足f(x,i)≤k的个数。 ...
分类：
其他好文 时间：
2018-01-23 22:05:24
阅读次数：
193
题面 "传送门" Sol 这道题卡空间。。。 先模拟出T，大力贪心，每次选最小的走显然最优 那么选了$(i, j)$它上面都只能选第$j$列以前的，它下面都只能选第$j$列以后的 每次选最小，更新每行能选的区间，判断即可 include define RG register define IL in ...
分类：
其他好文 时间：
2018-01-22 00:00:57
阅读次数：
175
