[JSOI2007] 重要的城市

动态规划 DP · 图论 · 2007 · 各省省选 · 江苏

[BalkanOI 2004] 游戏

动态规划 DP · 贪心 · 2004 · NOI 导刊 · 动态规划优化 · 前缀和 · BalkanOI（巴尔干半岛）

[NOIP 2016 提高组] 换教室

动态规划 DP · 2016 · NOIP 提高组 · 期望 · Floyd 算法

[IOI 1998 / USACO5.5] 矩形周长 Picture

1998 · 线段树 · USACO · IOI · 扫描线

多人背包

动态规划 DP · 背包 DP

独眼兔

计算几何 · NOI 导刊

[USACO06NOV] Corn Fields G

动态规划 DP · 2006 · USACO · 枚举 · 轮廓线 DP · 状压 DP

疯狂 LCM

数学 · 欧拉函数

[SCOI2005] 互不侵犯

动态规划 DP · 2005 · 四川 · 各省省选 · 深度优先搜索 DFS · 轮廓线 DP · 状压 DP

魔法物品

动态规划 DP · 贪心 · 递归 · NOI 导刊

【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列

莫队 · 集训队互测 · cdq 分治 · O2优化 · 树套树 · 分块 · 模板题

赌博游戏【数据有误】

数学

最大划分乘积

数学

[USACO3.3] 亚瑟王的宫殿

搜索 · USACO · 枚举 · 广度优先搜索 BFS · 最短路

[USACO10MAR] Barn Allocation G

贪心 · 2010 · 线段树 · USACO · 排序

Reversible Number

数学 · 高精度

Olympic

搜索 · NOI 导刊

[NOIP 2013 提高组] 火柴排队

2013 · 树状数组 · NOIP 提高组 · 排序

[NOIP 2013 提高组] 货车运输

图论 · 贪心 · 2013 · 倍增 · 并查集 · Kruskal 重构树 · NOIP 提高组 · 生成树 · 最近公共祖先 LCA · 树链剖分

[SDOI2009] HH 的项链

2009 · 各省省选 · 树状数组 · 山东 · O2优化 · 可持久化线段树 · 前缀和 · 离线处理

[USACO07OPEN] 翻转棋 Fliptile S

2007 · USACO · 枚举

摇钱树

动态规划 DP · 背包 DP

【模板】无向图三元环计数

图论 · O2优化 · 枚举 · 根号分治 · 模板题

faebdc 的烦恼

莫队 · 线段树 · O2优化 · 分块 · ST 表

[AHOI2009] 中国象棋

动态规划 DP · 递推 · 2009 · 各省省选 · 安徽

[AHOI2005] 洗牌

数学 · 2005 · 各省省选 · 安徽 · 扩展欧几里德算法 · 逆元

[ZJOI2009] 假期的宿舍

2009 · 各省省选 · 网络流 · 浙江 · 图论建模 · 二分图

[SHOI2007] 善意的投票 / [JLOI2010] 冠军调查

2007 · 2010 · 各省省选 · 网络流 · 上海 · 吉林 · 最小割

[JLOI2013] 卡牌游戏

动态规划 DP · 递推 · 2013 · 各省省选 · 吉林

[HNOI2006] 马步距离

贪心 · 2006 · 各省省选 · 湖南 · 广度优先搜索 BFS

[USACO07OPEN] City Horizon S

2007 · 线段树 · USACO · 颜色段均摊（珂朵莉树 ODT） · 离散化 · 扫描线

[TJOI2011] 卡片

图论 · 2011 · 各省省选 · 网络流 · 二分图 · 最大公约数 gcd · 天津

排序

凌乱的地下室

字符串 · 高精度 · 矩阵运算

命运石之门的选择

动态规划 DP · 分治

地砖铺设

模拟 · 字符串 · 贪心

道路值守

搜索 · 图论 · O2优化

Sam 数

动态规划 DP · 数学 · 倍增 · 数位 DP · 矩阵加速

欢总喊楼记

动态规划 DP · 搜索

[USACO14MAR] Sabotage G

2014 · 二分 · USACO · 分数规划

[NEERC 2001] 城墙

计算几何 · 2001 · 凸包 · ICPC · NERC/NEERC

还教室

数学 · 线段树 · 树状数组 · 分块

图书馆书架上的书

模拟 · 数学

序列排序

模拟 · 贪心 · 离散化

彩球树

字符串 · 树形数据结构

小Z的掷骰游戏

模拟

[NOI2015] 软件包管理器

树形数据结构 · 2015 · 线段树 · 颜色段均摊（珂朵莉树 ODT） · NOI · 深度优先搜索 DFS · 树链剖分

[SDOI2009] E&D

博弈论 · 2009 · 各省省选 · 山东 · 枚举 · 位运算 · SG 函数

[SDOI2009] Elaxia的路线

2009 · 各省省选 · 山东 · 拓扑排序 · 最短路

[SDOI2009] SuperGCD

高精度 · 2009 · 各省省选 · 山东 · O2优化 · 最大公约数 gcd