exponent - 博客园

2012年1月2日

摘要： AC自动机模板题.. code: const maxnodes=500000;var fx:array[1..8] of char=('E','F','G','H','A','B','C','D'); t:array[0..maxnodes,'A'..'Z'] of longint... 阅读全文

posted @ 2012-01-02 13:07 exponent 阅读(807) 评论(0) 推荐(0) 编辑

2011年11月11日

POJ网络流小结

摘要： POJ 1698 题意：有N部电影，分别可以在一个星期的几天拍摄，并可以拍W个星期，Alice可以有D个星期拍这部电影，一天只能拍一部电影。问Alice能否拍完所有电影。构图：把日程表上所有的点弄出来，如果电影能在这天拍摄，则从电影I向这天连容量为1的边。源点向每一部... 阅读全文

posted @ 2011-11-11 09:48 exponent 阅读(7168) 评论(0) 推荐(7) 编辑

2011年11月9日

RMQ ST算法

摘要： const maxn=50001; maxm=trunc(ln(maxn)/ln(2));var f,g:array[0..maxn,0..maxm] of longint; num:array[0..maxn] of longint; n,m,i,j,maxn... 阅读全文

posted @ 2011-11-09 19:15 exponent 阅读(273) 评论(0) 推荐(0) 编辑