OI

题库

注：n1为noip普及组，n2为noip提高组

模板：
快排、并查集、快速幂、堆、最小生成树、字符串hash、最短路、树状数组、线段树、KMP、最大流、最大流2、最长公共子序列、二分图匹配、tarjan、矩阵快速幂

模拟：
2017n2时间复杂度、2009n2潜伏者

排序：
逆序对1

搜索：
部落卫队、八皇后

DP：
乘积最大1、矩阵取数游戏、2003n1数字游戏、小A点菜1、2003n2加分二叉树、2006n2金明的预算方案、2013n2花匠、2008n1传球游戏、琪露诺、敲砖块

数据结构

并查集：
2010n2关押罪犯、2015n2信息传递、<2001n2统计单词个数、团伙

线段树：
妖梦斩木棒、滑动窗口1

图论

欧拉回路：
骑马修栅栏

最短路：
香甜的黄油、热浪

生成树：
无线通讯网、村村通

网络流：
小M的作物

二分图匹配：
座位安排

连通分量：
Popular Cows、Redundant Paths、Network

数论

扩欧：
2012n2同余方程、青蛙的约会