摘要： 在洛谷上我自己写的KMP的demo是AC的，但是上次在集训中写的KMP居然WA了，后来参考别人的代码，加上网上的标程，发现这样写不仅代码短，而且跑起来没有漏洞。但有几个地方弄不懂，只好先强记了。。。 传送门：http://blog.csdn.net/no1_terminator/article/de 阅读全文

摘要： 这是学习AC自动机的第一步，包括用指针构造树结构的demo，这个程序将会大有用处。 阅读全文

摘要： 前面花了很长时间弄明白了压入-重标记的各种方法，结果号称是O(V3)的算法测demo的时候居然TLE了一个点，看了题解发现所有人都是用Dinic算法写的，但它的复杂度O(V2E)明显高于前者，具体是怎么回事我也不太清楚。。。但是Dinic算法相对来说要好理解多了。 经过证明（然而并不知道怎么证明）， 阅读全文

摘要： 什么是前向星呢？ 我们在存一张图时，常用的方法有邻接表，邻接矩阵等。但图论的题的顶点数往往达到104级别或以上，这就意味着我们不能用邻接矩阵来存储，而邻接表也只能开动态数组，非常耗时。因此我们引入前向星。 在图中，我们往往会建立点集数组，但同样，我们也可以建立边集数组。保存每一条边的两个端点编号和边 阅读全文

摘要： 压入-重标记算法我花了很久才理解，关键是高度函数太坑了。。。这里只说明结论，证明过程参见《算法导论》。 与增广路算法不同的是，此算法不是每次对整张图找增广路，而是处理单个节点，并且允许流量不守恒。 总体的思想就是，将尽可能多的流从源点输出（即尽量将每条管道充满），然后多余的流再返回源点。 那么如何防 阅读全文

摘要： 关于网络流的增广路算法，网上有很多详细介绍，这里是摘录的模板。详细请见：http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html 应用：BZOJ1001狼抓兔子 阅读全文

摘要： 1.Floyd（求出整张图任意两点的最短路径） 2.dijkstra+优先队列优化（单源最短路径） 【有负权边则不可用】 3.spfa【可处理负权边】 阅读全文

摘要： 求(ab)%p 利用位运算思想，将b转化为二进制，然后将每一位乘上对应的指数。具体见代码。 阅读全文

摘要： 定义：当(a,p)=1时，存在ax≡1(mod p)，则x叫作a在模p意义下的乘法逆元。 求法： 1.当p为质数时，由费马小定理，得ap-1≡1(mod p)，即(a·ap-2)≡1(mod p)，则a在模p意义下的乘法逆元是ap-2，直接用快速幂可求得。 2.当p不为质数时，用扩展欧几里得算法求a 阅读全文

摘要： 【定义】将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。 【前提条件】可进行拓扑排序的图必须是有向无环图。 【算法】 ①维护一个点集和边集，初始化将所有图中所有边加入边集，将所有入度为0的点加入点集。 ②从点集中任取一个点 阅读全文