【模板】回文树 / 回文自动机（PAM）

字符串 · O2优化 · 回文自动机 PAM · 模板题

[LnOI2019SP] 龟速单项式变换(SMT)

鸽笼原理 · 构造

[LnOI2019] 脸滚键盘

[LnOI2019] Abbi 并不想研学

树链剖分

[LnOI2019] 真正的 OIer 从不女装

线段树

[LnOI2019] 来者不拒，去者不追

莫队 · O2优化 · 分块 · 扫描线

[JSOI2015] 最大公约数

暴力数据结构 · 2015 · 倍增 · 二分 · 各省省选 · 江苏 · 分治 · ST 表

[JSOI2016] 灯塔

动态规划 DP · 2016 · 各省省选 · 江苏 · 凸完全单调性（wqs 二分） · 四边形不等式 · 栈 · 决策单调性

[JSOI2011] 柠檬

动态规划 DP · 2011 · 各省省选 · 江苏 · 动态规划优化 · 斜率优化

[JSOI2011] 分特产

2011 · 各省省选 · 江苏 · 组合数学 · 容斥原理

封锁

模拟

机关

搜索 · Special Judge · O2优化 · 广度优先搜索 BFS · 启发式搜索

寻宝

图论 · 线段树 · Special Judge · O2优化 · 李超线段树

派遣

数学 · 逆元

水晶

O2优化 · 排序 · 前缀和

决战

O2优化 · 树套树 · 分块

[NOIP 1997 提高组] 棋盘问题 加强版

搜索 · Special Judge

[CEOI 2013] Board

2013 · CEOI（中欧）

[MtOI2019] 永夜的报应

数学 · 贪心 · 2019 · 洛谷原创 · O2优化

[MtOI2019] 灵梦的计算器

数学 · 2019 · 洛谷原创 · Special Judge · O2优化 · 微积分

[MtOI2019] 小铃的烦恼

动态规划 DP · 2019 · 洛谷原创 · O2优化 · 期望

[MtOI2019] 幻想乡数学竞赛

数学 · 2019 · 洛谷原创 · O2优化 · 矩阵加速 · 生成函数 · 线性递推

[MtOI2019] 幽灵乐团 / 莫比乌斯反演基础练习题

数学 · 2019 · 洛谷原创 · Special Judge · O2优化 · 莫比乌斯反演 · 整除分块

[MtOI2019] 埋骨于弘川

数学 · 2019 · 洛谷原创 · O2优化 · 线性递推 · 快速傅里叶变换 FFT · Lucas 定理

[yLOI2019] 青原樱

动态规划 DP · 数学 · 2019 · O2优化 · 组合数学 · 排列组合

[yLOI2019] 梅深不见冬

贪心 · 2019 · O2优化 · 排序 · 深度优先搜索 DFS · 树形 DP

[yLOI2019] 棠梨煎雪

数学 · 2019 · 线段树 · 树状数组 · O2优化 · 位运算 · 状压 DP

[yLOI2019] 珍珠

2019 · O2优化 · 枚举 · 位运算

[Ynoi2012] NOIP2015 充满了希望

2012 · 线段树 · 树状数组 · O2优化 · 扫描线 · Ynoi

[Ynoi2012] WC2016 充满了失望

2012 · O2优化 · Ynoi

[Ynoi2012] 惊惶的 SCOI2016

2012 · O2优化 · Ynoi

[Ynoi2012] 梦断 SCOI2017

2012 · 平衡树 · O2优化 · 动态树 LCT · 洛谷月赛 · Ynoi

[BalticOI 2002] 双调路径

图论 · 2002 · 最短路 · BalticOI（波罗的海）

[CCO 2019] Human Error

2019 · CCO（加拿大）

[CCO 2019] Sirtet

2019 · CCO（加拿大） · 图论建模 · 最短路 · 差分约束

[CCO 2019] Winter Driving

2019 · CCO（加拿大）

【XR-3】等差数列

模拟 · 数学 · O2优化

【XR-3】小道消息

数学 · O2优化 · 素数判断 · 最大公约数 gcd

【XR-3】核心城市

贪心 · 堆 · O2优化 · 树的直径

【XR-3】系统设计

字符串 · 线段树 · 二分 · 树状数组 · O2优化 · 哈希 hashing

【XR-3】Namid[A]me

图论 · O2优化 · 树论 · 位运算

【XR-3】Unknown Mother-Goose

O2优化 · 枚举 · 位运算 · bitset

[BalkanOI 2011] timeismoney

图论 · 计算几何 · 2011 · 生成树 · BalkanOI（巴尔干半岛）

[USACO19FEB] Sleepy Cow Herding S

模拟 · 贪心 · 2019 · USACO · 排序

[USACO19FEB] Painting The Barn S

2019 · USACO · 前缀和 · 差分

[USACO19FEB] The Great Revegetation S

图论 · 2019 · USACO · 并查集 · 图遍历 · 2-SAT · 二分图

[JSOI2016] 炸弹攻击1

2016 · 各省省选 · 江苏 · 模拟退火

[JSOI2016] 炸弹攻击2

计算几何 · 2016 · 各省省选 · 江苏

[POI 2000 R3] 公共串

2000 · 二分 · POI（波兰） · 哈希 hashing · 字典树 Trie · KMP 算法 · 后缀数组 SA

[BJ United Round #3] 三色树

动态规划 DP · 数学 · 北京 · O2优化 · 组合数学