模板
文章平均质量分 55
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
Dijkstra with Heap
嗯。。今天在写BZOJ1001的时候顺带写了Dijkstra with Heap原创 2014-09-08 00:12:04 · 520 阅读 · 3 评论 -
快速排序求第K小
嗯。。就是在快排的时候不去管另外一边原创 2014-09-16 13:34:58 · 417 阅读 · 1 评论 -
归并排序求逆序对
嗯。。前几天刚刚把它给写掉了。。没时间写文章。。现在把它给补掉把>原创 2014-09-02 12:31:18 · 297 阅读 · 0 评论 -
差分约束系统
嗯什么是差分约束系统jiu原创 2014-09-09 14:05:28 · 385 阅读 · 0 评论 -
扩展欧几里得
似乎叫拓展欧几里得?反正跟我没关系原创 2014-09-29 10:29:54 · 362 阅读 · 0 评论 -
最小环
啊哈哈今天搞了搞最小环原创 2014-09-30 13:22:52 · 427 阅读 · 0 评论 -
SPFA
好像没什么好说的就是jinduichuduijinduichud原创 2014-09-29 10:22:21 · 349 阅读 · 0 评论 -
线性筛法(欧拉筛法)
嗯在刚刚(没错就是在几分钟之前!原创 2014-10-04 15:44:36 · 1190 阅读 · 0 评论 -
[YZOI 2089] 边双连通分量和桥
嗯。。A掉了一道看起来很有技术水平的题。。觉得挺开心的。。2089:跑步(running) Accept 提 交 代 码 统计 论坛 Description - 问题描述某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场原创 2014-10-14 22:40:52 · 771 阅读 · 0 评论 -
LCA
LCA有两种一种是Tarjan-LCA是一种离线算法是在树的深搜的基础上进行的~哎呀发现不想说什么> 具体思想见程序> 理论上是O(N),但由于调用系统栈所以常数会有点大~procedure TarjanLCA(u:longint);var i:longint;begin father[u]:=u; i:=headlist[u]; while i<>-1原创 2014-09-01 22:30:55 · 343 阅读 · 0 评论 -
网络流
Dinic:var t,cap,next:array[0..400] of longint; headlist:array[0..200] of longint; vis:array[0..200] of boolean; cur,d:array[0..200] of longint; queue:array[0..200] of longint; ans,front,finish,原创 2014-09-01 22:50:16 · 361 阅读 · 0 评论 -
后缀数组
后缀数组,,觉得没什么好讲的可见黑书辣,白书辣什么的觉得讲的h原创 2014-09-01 22:41:23 · 361 阅读 · 0 评论 -
次小生成树
目前网上好像大多数的算法都是prim,在prim的同时把d[i][j]数组给求出来但是这个空间是O原创 2014-09-21 16:16:18 · 414 阅读 · 0 评论 -
KMP
好了下午刚学KMP~于是现在复习一下~AB两串,求B串在A串中出现的次数~其实就是一个暴力的匹配,加上记忆一下要回到哪里;两个指针,i在A上,j在B上,表示A[I-J+1..I] 和 B[1..J]相同设fail[j]表示在第j项匹配成功,,但下一项失败j要回去到哪一项开始即求一个k,使s[1..k]=s[j-k+1..j] 且k最大可以依靠原有的基础上求解if s原创 2014-08-29 21:37:49 · 348 阅读 · 0 评论 -
最小表示法
搞了一下最小表示法~~具体就是一个字符串首位相连成一个环,然后问从哪里断开它的字典序最小暴力做法就是枚举。O(N^2);优化一下第一种优化,把每种可能的字符串列出来,然后qsortO(Nlogn) 但由于是字符串比较,所以常数会有点大;接下来介绍一种O(N)的算法~i,j是两个指针 i表示当前找到的最优解 j表示要试探的初始i=1 j=2如果s[i]>s[j],原创 2014-08-16 21:54:18 · 343 阅读 · 0 评论 -
扩展KMP
算是KMP的一种扩展吧,a是模板串,b是子串,expand[i]代表a[i..len(a)]与b的最长公共前缀既然是它的扩展,那么思想肯定差不多~设next[i]代表b[1..k]=b[i..i+k-1]中k的最大值//其实就是b串对自身的匹配~而我已经求出了expand[1..k-1],现在我要求expand[k];设我之前在匹配过程中最远匹配到了p,//即expand[i]+i原创 2014-08-29 21:48:25 · 306 阅读 · 0 评论 -
树状数组
好像没啥好讲的求sum-lowbit 修改+lowbit原创 2014-09-01 22:49:08 · 438 阅读 · 1 评论 -
AC自动机
嗯听上去多么高大上的名字可惜它不会自动AC= =!咳全称是——..Aho-Corasick automaton//度娘大法好就是一个模式串,多个子串来匹配它它的好处是只要预处理好子串,那么剩下的模式串只要在这个自动机上跑一边就可以了,如果用KMP那么每匹配一次子串都要遍历一次模式串,这对于模式串非常长,而子串又比较多的时候是相当不利的那什么是自动机呢?个人理解就是我原创 2014-09-01 22:25:36 · 349 阅读 · 0 评论 -
RMQ
这个利用倍增的思想可以做到O(nlgn)的预处理以及O(1)的查询~原创 2014-09-01 22:30:27 · 365 阅读 · 0 评论 -
Tarjan缩点
由于Tarjan通常是嵌套在其他题中,所以给个求dfs序时候的模板吧~原创 2014-09-01 22:36:25 · 469 阅读 · 0 评论 -
treap
wjz的递归treap原创 2014-12-09 14:44:12 · 572 阅读 · 5 评论