2016年02月_Clove_unique

题目描述传送门题解『转化』由于传送门的使用次数是有限的，没有代价，而公交车是任意两点直达，代价均为1，那么问题就可以转化为最多可以使用多少次传送门。『拆点』我们知道到达一个点即意味着也要从这个点离开，由于传送门单向，我们自然可以想到拆点。『建图』按照传送门的起止点连边，容量为传送门最大使用次数；在从源点分别向每个起点连边，从每个终点分别向汇点连边，容量分别为每一个点应到达的次数。

2016-02-21 17:07:30 1163

原创【HDU5630】Rikka with Chess（模拟）

看着看着，就累了，星光也暗了。

2016-02-21 15:29:29 774

原创【校内】快速幂（数论）

走着走着，就散了，回忆都淡了。

2016-02-21 15:16:34 553

原创【Tsinsen1329】【集训队2012】特技飞行（贪心）

只求在我最美的年华里，遇到你。

2016-02-20 18:34:56 577

原创【Tisinsen1043】完美的代价（字符串+树状数组）

不求有结果，不求同行，不求曾经拥有，甚至不求你爱我。

2016-02-20 17:25:54 767

原创 [poj2406]Power Strings（kmp求最小循环节）

一生至少该有一次，为了某个人而忘了自己。

2016-02-19 19:19:52 652

原创 [poj2752]Seek the Name, Seek the Fame（KMP）

一人花开，一人花落，这些年从头到尾，无人问询。

2016-02-19 17:04:14 575

原创 [codevs1993]草地排水（最大流）

一个笑就击败了一辈子，一滴泪就还清了一个人。

2016-02-19 16:37:28 701

原创 KMP 模板

人生最遗憾的莫过于，轻易地放弃了不该放弃的，固执地坚持了不该坚持的。

2016-02-19 16:31:53 708

原创 [poj3461]Oulipo（kmp）

曲终未必人散，有情自会相逢。

2016-02-19 16:28:19 601

原创网络流之最大流 EK/Dinic/Isap算法学习笔记

为这，我已经在佛前求了五百年，求他，让我们结一世尘缘。

2016-02-17 23:03:41 2008

原创数论学习笔记

2016-02-17 08:07:34 813

原创【bzoj2190】【SDOI2008】仪仗队（数论）

我明白你会来，所以我等。

2016-02-15 18:53:54 1398

原创【IOI2001】【poj1195】Mobile phones（二维树状数组）

不断WA地苦恼。。。

2016-02-12 20:05:03 1073

原创【bzoj3224】普通平衡树

如何让你遇见我，在我最美丽的时刻。

2016-02-04 20:47:45 4836 1

原创史上最详尽的平衡树(splay)讲解与模板

首先声明：万分感谢gty大哥的帮助！这年头能找到简单易懂的数组版平衡树模板只能靠学长了！变量声明：f[i]表示i的父结点，ch[i][0]表示i的左儿子，ch[i][1]表示i的右儿子，key[i]表示i的关键字（即结点i代表的那个数字），cnt[i]表示i结点的关键字出现的次数（相当于权值），size[i]表示包括i的这个子树的大小；sz为整棵树的大小，root为整棵树的根。再介绍...

2016-02-03 20:59:45 32772 54

原创 [poj2796]Feel Good（单调栈）

永远不是一种距离，而是一种决定。

2016-02-02 20:21:20 1009

原创【SDOI2009】【bzoj1878】HH的项链（离线+树状数组）

我不相信手掌的纹路，但我相信手掌加上手指的力量。

2016-02-02 16:39:08 874

原创树状数组模板

T_T

2016-02-02 16:10:30 746

原创 [poj3264] Balanced Lineup（st表）

时间是一只藏在黑暗中温柔的手，在你一出神一恍惚之间，物走星移。

2016-02-02 15:44:55 562

原创 RMQ 模板

log=bug

2016-02-02 15:20:53 566

转载 RMQ (Range Minimum/Maximum Query)算法

WA

2016-02-02 14:26:24 488

原创带权中位数学习笔记

我终于相信，每一条走上来的路，都有它不得不那样跋涉的理由；每一条要走下去的路，都有它不得不那样选择的方向。

2016-02-01 16:29:16 2140

原创【校内互测】YL杯超级篮球赛

慎重地思考，应该脱下兽皮，或是重新带上威武的头盔。

2016-02-01 15:16:34 739

zyf2000

原创 [HDU3966]Aragorn's Story（树链剖分）

原创 [BZOJ1036][ZJOI2008]树的统计Count（树链剖分）

原创 [HDU2896]病毒侵袭（AC自动机）

原创 [HDU2222]Keywords Search（AC自动机）

原创【BZOJ2127】happiness（网络流dinic）

原创 [BZOJ2242][SDOI2011]计算器（快速幂+扩欧+BSGS）

原创 [BZOJ3239][poj2417]Discrete Logging（BSGS算法）

原创 BSGS算法学习笔记

原创【poj3233】Matrix Power Series（递推+矩阵快速幂）

原创【codevs1732】Fibonacci数列 2（矩阵快速幂）

原创【codevs1287】矩阵乘法（矩阵乘法）

原创【BZOJ1001】【Beijing2006】狼抓兔子（平面图转对偶图：最小割+最短路）

原创 [BZOJ2038][2009国家集训队]小Z的袜子(hose)（莫队）

原创 [BZOJ2163]复杂的大门（最大流）