noi往届题目泛做

noi2015

Day1

t1 程序自动分析  离散化+并查集

t2 软件包管理器  裸树链剖分

t3 寿司晚宴  状压dp

Day2

t1 荷马史诗 哈夫曼多叉树

t2 品酒大会 后缀数组按照height排序+并查集

t3 小园丁与老司机

noi2014

Day1

t1 起床困难综合症  按位dp,贪心

t2 魔法森林 link-cut-tree维护MST

t3 题答

Day2

t1 动物园 KMP简单题

t2 随机数生成器  贪心,每一行的区间是连续不跨越的,卡内存

t3 购票 树链剖分+线段树维护凸包+三分法求最值

原文地址:https://www.cnblogs.com/wjyi/p/5665392.html