2014年07月_No__stop

12月 11月 09月 08月 07月 05月 04月 03月 02月

原创 hdu 4067 Random Maze（费用流）

先贪心选边，然后根据平衡条件建图。

2014-07-25 19:03:54 728

原创 hdu 2883 kebab(存个最大流模板)

#include#include#include#include#define ll __int64using namespace std ;const int N = 11111 ;const int M = 2222222 ;const ll INF = (ll) 11111111 * 11111111 ;struct Task { int l , r , t ,

2014-07-25 18:39:36 755

原创 UVALive 5962 Strongly Connected Chemicals

UVALive 5962Strongly Connected Chemicals

2014-07-25 14:36:17 1033

原创支配集,点覆盖集，点独立集之间的联系

1.设无向图G（u，v）中无鼓励顶点，则G的极大点独立集都是G的极小支配集。逆命题不成立理解：设V*为G的一个极大点独立集，那么对于那些不属于V*的点，他们肯定跟V*里的某个点相连（否则就不是极大了），因此V*肯定是个支配集。而又因为V*里，所有的点都是独立的，所以，把任何一个点拿出V*后，该点跟V*中剩余的所有的点都没法相连，即无法被支配。故在该条件下V*为极小支配集。2 一个独立集是极

2014-07-25 13:34:17 1831

原创 hdu 4862 Jump (费用流)

hdu 4862 Jump (费用流)建图：新建一个temp节点，源点像temp连一条流量为k，费用为0的边，表示最多有k条路径。将原图每个点拆为两个点（i,i'）表示流入该点和流出该点。temp像每个i连边，容量为1，费用为0，表示每个点都可以作为起点。为了保证每个点都被走到，每个的i向i’建边，容量为1，费用为-INF，表示费用非常非常小，它对流非常具有吸引力。每个i‘向能去的j建边，容量

2014-07-23 15:23:53 1008

原创 UVALive 6557 Stampede!(最大流)

UVALive 6557 Stampede!(最大流)

2014-07-22 09:32:46 859

原创 zoj 3795 Grouping(强连通缩点)

zoj 3795 Grouping(强连通缩点)

2014-07-16 16:19:30 649

AC自动机练习题

AC自动机练习题，加简单的思路。。又要详细思路及代码的可以到我博客里看，也可以联系我。

2013-05-27

rmq算法（倍增）

rmq算法，有详细注释 dp1[i][j] = max ( dp1[i][j-1] , dp1[i+(1<<(j-1))][j-1] ) ; dp2[i][j] = min ( dp2[i][j-1] , dp2[i+(1<<(j-1))][j-1] ) ;

2012-12-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人