上下界网络流，可以去看看胡伯涛的一篇图论的总结。 需要注意的是，数据中有一个点#12，它的最小流是负的（讨论里 …
分类存档：信息学
POJ1704[Georgia and Bob]
下面的话来自http://acm.pku.edu.cn/JudgeOnline/showmessage?mes …
POJ3537[Crosses and Crosses]
就是如果放了一个在某个位置，那么就不能放他旁边的四个了(左边两个，右边两个)。如下图，如果A在红画了X，如果B …
POJ2975[Nim]
利用(SG^k[i])^(k[i]-(k[i]-(SG^k[i])))=0，推走哪一步可以让对方处于必败态。 …
POJ2960[S-Nim]
博弈，用SG函数。经典NIM改一点点，SG(x)=mex{SG(x-S[i])}。 CODE: /* AUTH …
POJ1678[I Love this Game!]
博弈动归，方程f[i]=pool[i]-max{f[next[i]]}，从后往前推，next[i]表示可能为i …
UVA10679[I Love Strings!!]
AC自动机再试。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DAT …
HDU2222[Keywords Search]
AC自动机初试。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DAT …
RQNOJ382[自然的谜语]
KMP练习，第一次写KMP。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Ji …
CEOI2003[汉诺塔/hanoi]
首先，肯定最后要移到N所在的那一根杆上，然后参见URAL1054[Hanoi tower]。 CODE: /* …