1436: Poi2003 Trinomial
直接上lucas
1510: [POI2006]Kra-The Disks
单调栈,看被卡在哪里
1529: [POI2005]skaPiggy banks
很明显,是个有向图,很显然同一个scc中的点只需要摔一次。
1531: [POI2005]Bank notes
二进制优化背包。
2095: [Poi2010]Bridges
经典网络流,二分最大值后,就是一个混合欧拉回路问题了。
2068: [Poi2004]SZP
拓扑排序
2069: [POI2004]ZAW
最短路
2073: [POI2004]PRZ
神贪心,自己找规律吧,我真的不好用文字形容,(不一定一直是最快的人宋人过桥哟)
2083: [Poi2010]Intelligence test
二分判定
2216: [Poi2011]Lightning Conductor
决策单调性dp
2788: [Poi2012]Festival
把关系列出来后,用差分约束,然后跑floyd判断
2796: [Poi2012]Fibonacci Representation
直接递归处理就好
2929: [Poi1999]洞穴攀行
最大流,裸的。
2933: [Poi1999]地图
记忆化搜索
2938: [Poi2000]病毒
AC自动机,在trie树上如果遇到环说明可以生成长度无限的序列
2946: [Poi2000]公共串
直接上SA
3417: Poi2013 Tales of seafaring
由于a到b有最短长度为k的,那么就一定存在k+x*2的路径,所以按奇偶bfs一下就好
3417: Poi2013 Tales of seafaring
不明觉厉的dp
3521: [Poi2014]Salad Bar
线段树好题
3522: [Poi2014]Hotel
树形dp
3523: [Poi2014]Bricks
贪心,每次把数目最多的砖块拿来放,可以记一个pair,加入与之前的砖块颜色相同,就放第二大的
3524: [Poi2014]Couriers
主席树直接操
3526: [Poi2014]Card
线段树经典题目,考虑区间是有单调性的,直接判断某个区间第一个放正面的牌或反面的牌,假如下一个区间的第一张牌能转移,那么就可行
3747: [POI2015]Kinoman
线段树经典题目,记录出现的位置,进行区间加,区间减
3749: [POI2015]Łasuchy
枚举每道菜属于左边还是右边的人,然后直接dfs下去看有没有可行解。
3750: [POI2015]Pieczęć
由于一个点只能印一次,所以直接把黑点记录下来,然后暴力判断
3834: [Poi2014]Solar Panels
直接分块求解
3835: [Poi2014]Supercomputer
经典树上贪心,对于每个节点,把其子树的值求完以后,再对其排一个序,递归处理。
3872: [Poi2014]Ant colony
直接bfs模拟