省选前做了许多poi的题，写一下题解吧
bzoj1123 显然求割顶
bzoj1102 bfs大家都会
bzoj1131 简单的树形dp
bzoj2079 SB题
bzoj2157 树链剖分模板
bzoj3894 最小割，这样的模型已经不新鲜了
bzoj2086 求最长和>=0的序列，前缀和单调队列，然后倒着做
bzoj2084 变形的回文串
bzoj3831 单调队列优化dp
bzoj2795 二分+hash，字串重复得到问题
bzoj2796 用将这个数夹着的两个斐波那契数取最优
bzoj2793 经典的调和级性质
bzoj2599 随便练练树分治
原文：http://www.cnblogs.com/phile/p/4533351.html