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