【模板】动态 DP

线段树 · O2优化 · 树链剖分 · 矩阵乘法 · 动态 DP · 模板题

【模板】扩展卢卡斯定理 / exLucas

中国剩余定理 CRT · 逆元 · Lucas 定理 · 模板题

【模板】分治 FFT

分治 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

【模板】最大流 加强版 / 预流推进

网络流 · O2优化 · 优先队列 · 队列 · 模板题

【模板】多项式对数函数（多项式 ln）

数学 · 多项式 · 洛谷原创 · O2优化 · 导数 · 积分 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

【模板】多项式指数函数（多项式 exp）

倍增 · 递归 · 多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

[HNOI2009] 积木游戏

图论 · 2009 · 线段树 · 各省省选 · 湖南 · 平面图欧拉公式

[BalticOI 2015] Bowling

2015 · BalticOI（波罗的海）

[BalticOI 2015] Editor

2015 · Special Judge · BalticOI（波罗的海）

最大异或和

O2优化 · 可持久化 · 前缀和 · 字典树 Trie

[CERC2017] Buffalo Barricades

2017 · 并查集 · ICPC · CERC

[CERC2017] Cumulative Code

2017 · ICPC · CERC

[CERC2017] Embedding Enumeration

动态规划 DP · 2017 · ICPC · CERC

[Wind Festival] Energy Center

平衡树 · 树状数组 · O2优化 · 枚举

[Wind Festival] Iron Man

动态规划 DP · 单调队列

[CERC2017] Gambling Guide

2017 · Special Judge · ICPC · CERC

[CERC2017] Intrinsic Interval

2017 · ICPC · CERC

[CERC2017] Kitchen Knobs

2017 · 差分 · ICPC · CERC

[CERC2017] Lunar Landscape

2017 · ICPC · CERC

【模板】动态 DP（加强版）

动态规划 DP · 线段树 · O2优化 · 树链剖分 · 动态树 LCT · 动态 DP · 全局平衡二叉树 · 模板题

Beautiful Pair

树状数组 · O2优化 · 枚举 · 分治 · 可持久化线段树 · 洛谷月赛 · 笛卡尔树 · 启发式合并

Added Sequence

O2优化 · 前缀和 · 凸包 · 洛谷月赛

[CERC2014] Parades

2014 · ICPC · CERC

[CERC2014] Mountainous landscape

2014 · ICPC · CERC

[CERC2014] Vocabulary

2014 · ICPC · CERC

[CERC2014] Virus synthesis

2014 · O2优化 · 回文自动机 PAM · ICPC · CERC

[CERC2014] The Imp

2014 · O2优化 · ICPC · CERC

[IOI 2000] 邮局 加强版

数学 · 2000 · IOI · 枚举 · 区间 DP · 四边形不等式

[NOI2018] 归程

2018 · 并查集 · Kruskal 重构树 · NOI · O2优化 · 最短路 · 可持久化

[NOI2018] 屠龙勇士

2018 · NOI · O2优化 · 不定方程 · 中国剩余定理 CRT · 逆元

【模板】扩展中国剩余定理（EXCRT）

数学 · 最大公约数 gcd · 中国剩余定理 CRT · 模板题

Counting swaps

[BalticOI 2016] 城市 (Day2)

2016 · 枚举 · 最短路 · 生成树 · BalticOI（波罗的海） · 状压 DP

[BalticOI 2016] 交换 (Day2)

搜索 · 贪心 · 2016 · 记忆化搜索 · BalticOI（波罗的海） · 分类讨论

[BalkanOI 2018] Election

贪心 · 2018 · 线段树 · 前缀和 · BalkanOI（巴尔干半岛）

[BalkanOI 2018] Minmaxtree

2018 · Special Judge · BalkanOI（巴尔干半岛）

[BalkanOI 2018] Parentrises

动态规划 DP · 贪心 · 2018 · Special Judge · BalkanOI（巴尔干半岛）

[BalticOI 2018] 多角恋

动态规划 DP · 贪心 · 2018 · 深度优先搜索 DFS · BalticOI（波罗的海）

[AHOI2008] 矩形藏宝地

2008 · 各省省选 · 安徽

[BalticOI 2018] 交流电

贪心 · 2018 · Special Judge · 枚举 · 排序 · BalticOI（波罗的海）

[BalticOI 2018] 基因工程

数学 · 2018 · 进制 · 构造 · BalticOI（波罗的海）

[CEOI 2015] 波将金的路径 (Day1)

2015 · Special Judge · CEOI（中欧）

[CEOI 2015] 核能国度 (Day2)

2015 · CEOI（中欧） · 差分

[CCC 2016] 生命中的圆

2016 · CCC（加拿大）

[CCC 2017] 最小费用流

2017 · CCC（加拿大） · 生成树 · 最近公共祖先 LCA

[CCC 2017] 地铁交通

2017 · CCC（加拿大）

[CCC 2018] 平衡树

2018 · CCC（加拿大）

[中山市选] 杀人游戏

图论建模 · 强连通分量

[国家集训队] 书堆

集训队互测

Scarlet loves WenHuaKe

多项式 · 组合数学 · 容斥原理 · 生成函数 · 洛谷月赛