算法模板

其实我在不久之前还以为有向图的强连通分量算法是和无向图的双联通分量算法是一样的呢。。。打的时候发现有点不对劲，的确有向图强连通分量的tarjan是要稍微麻烦一点的。。。代码： var a,next,v,low,dfn,st,be:arra…

一年半以前的古老代码了，现在拿出来可能以后用得上，方便找。 var s,y:array[1..1048576]of int64; n,m,i,k,a,b:longint; c:int64; procedure update&…

前段时间学习了一下凸包，网上主要用的是Graham扫描法，但是dwj说Andrew其实会好一点。然后我自己也看了这两种算法，感觉Andrew其实是后者的改进版，虽然没那么容易理解。 Andrew的算法流程大概如下： 1、把所有的点按照横坐标…

顾名思义啦，后缀数组的模板题目：这是一道模板题。读入一个长度为 n 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。除此之外为了进…

之前做了一些tarjan题目，总结一下模板。其实没啥好说的，上代码: var v,next:array[1..300000]of longint; low,dfn,a:array[0..100000]of …

在网上抄的，用来搞费用流的。 const maxn=1005; maxe=50000; var a,next,q,u,v,f,c:array[0..maxe]of longint; dis,pre,id:array[…

感谢ZZX友情提供～ const maxe=1000000; maxn=40005; type edge=record x,y,next,op:longint; end; var e:array[0..maxe]of edg…

ZZXYY's blog