g19zwk的博客

字符串哈希的简介 对于一个字符串，如ababab，把它当做一个数处理，如31进制数，那么它就是hash[i]=′a′∗315+′b′∗314+′a′∗313+′b′∗312+′a′∗31+′b′hash[i]='a'*31^5+'b'*31^4+'a'*31^3+'b'*31^2+'a'*31+'b'（用该字符的ASCII码计算），可以直接用进位的方法实现hash[i]=hash[i−1]∗31

稀疏表（ST表）的简介 稀疏表(Sparse Table, ST 表)与线段树、树状数组一样，也是常用来处理序列上的区间询问问题的。但 ST 表只能处理区间最值，即RMQ（Range Minimum Query）问题，它的空间需求也比前两者要大，是O(nlognnlogn)级别的。ST 表需要O(nlognnlogn)的时间预处理，并且能O(1)回答单次区间最值的询问，但不支持修改操作。因此它适用

树的直径的定义 一棵树上的最长路径。树的直径的实现 在树中随便找一个点进行dfs，再对找出的距离此点最远的点进行dfs，此时的最远距离就是树的直径。 证明如下： 如图，若s——>t是树的直径，我们在树中随便找一点u，并找距此点最远的点v，若v不是s也不是t，说明u到v的距离大于u到s和u到t的距离，即s到u再到v的距离大于s到t的距离，故树的直径不是s——>t，矛盾。 即u能找到的最远点一

曾经，经常听到大佬们一口一个拓扑序，觉得是个高深的问题，结果……TMD这么简单，名字干嘛取得这么高大上啊喂 [掀桌！拓扑序的定义： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological

推荐网址：https://segmentfault.com/a/1190000003914228

题目： Points WithinTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 24 Accepted Submission(s) : 7 Problem Description Statement of the Proble

题目背景 poj1523题目描述 Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis, a failure of a single node, 3, in

状压DP的简介 在我看来，状压DP就是在状态比较多的时候将dp数组存状态的维度减少，用某进制的每一位的数表示状态。语文不好，还是看看别人怎么说吧： 我们知道，用DP解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。但是有这样的一些题目，它们具有DP问题的特性，但是状态中所包含的信息过多，如果要用数组来保存状态的话需要四维以上的数组。于是，我们就需要通过状态压缩来保存状