省选前做了许多poi的题，写一下题解吧
bzoj1123 显然求割顶
bzoj1102 bfs大家都会
bzoj1131 简单的树形dp
bzoj2079 SB题
bzoj2157 树链剖分模板
bzoj3894 最小割，这样的模型已经不新鲜了
bzoj2086 求最长和>=0的序列，前缀和单调队列，然后倒着做
bzoj2084 变形的回文串
bzoj3831 单调队列优化dp
bzoj2796 用将这个数夹着的两个斐波那契数取最优
bzoj2793 经典的调和级性质
bzoj2599 随便练练树分治
bzoj2801 也就是一堆方程，模拟代入消元即可，并且求出取值范围 遇到环就可以解出来判断是否可行（这题比较坑爹，读入太大会RE，要cheat）
bzoj2799 这题也比较简单，，先求出每个点的上限，然后排序处理一下即可，每个点如果确定那一定是上限
bzoj3240 强行推公式求通项，需要用到费马小定理