摘要：
http://poj.org/problem?id=3461 KMP板子，好久以前学过了，直接把板子粘上去即可。 阅读全文
摘要：
http://uoj.ac/problem/117 （作为一道欧拉回路的板子题，他成功的令我学会了欧拉回路） （然而我不会背……） 就两件事： 1.无向图为欧拉图,当且仅当为连通图且所有顶点的度为偶数。 2.有向图为欧拉图,当且仅当其基图（将有向边变为无向边的图）连通,且所有顶点的入度等于出度。 这 阅读全文
摘要：
http://poj.org/problem?id=2749 （这个约翰的奶牛真多事…………………………） i表示u与s1连，i+n表示u与s2连。 老规矩，u到v表示取u必须取v。 那么对于互相打架的奶牛u，v，有： add(u,v+n);add(v,u+n); add(u+n,v);add(v+ 阅读全文
摘要：
http://poj.org/problem?id=3678 总觉得这题比例题简单。 设a为x取0的点，a+n为x取1的点。 我们还是定义a到b表示取a必须取b。 那么我们有： 当AND： 1.当c=1：add(a,a+n); add(b,b+n);//我们不能取0的点，所以我们让程序一旦取0必会矛 阅读全文