[IOI 2009] Salesman

2009 · IOI · O2优化

[POI 2014] HOT-Hotels 加强版

动态规划 DP · 2014 · POI（波兰） · O2优化 · 树形 DP · 树链剖分 · 前缀和

【模板】回滚莫队&不删除莫队

莫队 · O2优化 · 模板题

[POI 2004] KAG

2004 · POI（波兰）

[FJOI2015] 金币换位问题

2015 · 各省省选 · 福建 · Special Judge · 构造 · Ad-hoc

[POI 2004] MAK

2004 · POI（波兰） · 数论 · 背包 DP

[JSOI2009] 面试的考验

2009 · 各省省选 · 江苏 · O2优化

[清华集训 2014] 文学

动态规划 DP · 2014 · 模拟退火 · 凸包 · 半平面交 · CTT（清华集训/北大集训）

[清华集训 2012] 串珠子

2012 · 快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · CTT（清华集训/北大集训） · 集合幂级数，子集卷积 · 状压 DP

[清华集训 2012] 最小生成树

2012 · 网络流 · 最小割 · CTT（清华集训/北大集训）

[POI 1999 R2] 飞弹

计算几何 · 1999 · POI（波兰） · Special Judge · 凸包 · 构造

[POI 1997 R1] 跳

高精度 · 1997 · POI（波兰） · Fibonacci 数列

[POI 2002 R2] 出圈游戏

2002 · POI（波兰）

[BalticOI 2000] Stickers

贪心 · 2000 · 字典树 Trie · BalticOI（波罗的海）

[POI 2018] Różnorodność

2018 · POI（波兰） · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 扫描线

[POI 2018] Pionek

2018 · POI（波兰）

[POI 2016] Hydrorozgrywka

2016 · POI（波兰）

[CEOI 2006] ANTENNA

2006 · Special Judge · CEOI（中欧）

[CEOI 2008] Fence

动态规划 DP · 计算几何 · 2008 · CEOI（中欧） · 最短路 · 凸包

[PA 2014] Druzyny

2014 · 线段树 · cdq 分治 · 动态规划优化 · 扫描线 · PA（波兰）

[PA 2019] Herbata

2019 · 向量 · 凸包 · PA（波兰）

[PA 2019] Trzy kule

2019 · 排列组合 · 前缀和 · PA（波兰）

[PA 2019] Osady i warownie 2

2019 · PA（波兰）

[PA 2019] Szprotki i szczupaki

贪心 · 2019 · 线段树 · PA（波兰）

[PA 2019] Terytoria

2019 · 离散化 · O2优化 · 哈希 hashing · 扫描线 · PA（波兰）

[PA 2014] Muzeum

2014 · 最小割 · 费用流 · 扫描线 · PA（波兰）

[PA 2014] Plemiona

2014 · PA（波兰）

[CEOI 2016] match

贪心 · 2016 · 分治 · CEOI（中欧）

[CEOI 2016] popeala

动态规划 DP · 2016 · CEOI（中欧）

[USACO20JAN] Non-Decreasing Subsequences P

动态规划 DP · 2020 · USACO · 矩阵运算 · 分治 · 二区间合并（猫树分治）

[USACO20JAN] Falling Portals P

贪心 · 2020 · 倍增 · 二分 · USACO · 凸包

[P5087] 数学 加强版

数学 · 快速傅里叶变换 FFT

[Ynoi2010] Fusion tree

树形数据结构 · 2010 · O2优化 · 字典树 Trie · Ynoi

洪水

动态规划 DP · 线段树 · 树链剖分 · 动态树 LCT · 矩阵乘法 · 动态 DP · 全局平衡二叉树

轴对称

计算几何 · 2020 · Special Judge

[SDOI2012] 走迷宫

2012 · 各省省选 · 山东 · 拓扑排序 · Tarjan · 期望 · 高斯消元

Ryoku 爱学习

动态规划 DP · 2020 · Special Judge · 期望

「ACOI2020」惊吓路径

2020 · 线段树 · 倍增 · 二分 · O2优化 · ST 表

丝之割

动态规划 DP · 贪心 · 2020 · 排序 · 斜率优化

最优性剪枝

搜索 · 数学 · 2020 · 线段树 · 剪枝 · 树链剖分 · 期望

燔祭

动态规划 DP · 数学 · 2020 · 堆

[RC-02] XOR

[RC-02] 开门大吉

网络流 · Special Judge · O2优化 · 最小割 · 期望

[RC-02] GCD

数学 · 杜教筛

[加油武汉] 传染病研究

数学 · 多项式 · 数论 · O2优化 · 洛谷月赛 · 整除分块

[加油武汉] 疫情调查

网络流 · O2优化 · 最短路 · 二分图 · 费用流 · 洛谷月赛

『MdOI R1』Treequery

最近公共祖先 LCA · 可持久化线段树

『MdOI R1』Path

莫队 · O2优化 · 分治 · 字典树 Trie

最小路径

点分治 · 树形 DP · 分数规划 · 树链剖分

[BalticOI 2007] Escape

2007 · BalticOI（波罗的海）