洪水

动态规划 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（波罗的海）

[CEOI 2004] Sweets

2004 · CEOI（中欧） · 组合数学 · 生成函数

[USACO05DEC] Cow Patterns G

字符串 · 2005 · USACO · 哈希 hashing · KMP 算法

[JSOI2015] isomorphism

2015 · 各省省选 · 江苏 · 哈希 hashing

[JSOI2013] 吃货 JYY

2013 · 各省省选 · 江苏

[JSOI2015] 送礼物

2015 · 二分 · 各省省选 · 单调队列 · 江苏 · 分数规划

[JSOI2015] 圈地

2015 · 各省省选 · 网络流 · 江苏

[JSOI2015] 串分割

2015 · 二分 · 各省省选 · 江苏 · 后缀数组 SA

【模板】子集卷积

数学 · O2优化 · 快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 集合幂级数，子集卷积 · 模板题

[Ynoi2010] y-fast trie

2010 · O2优化 · 洛谷月赛 · Ynoi

[Ynoi2009] rprsvq

2009 · O2优化 · Ynoi

直接自然溢出啥事没有 加强版

动态规划 DP · 数学 · 递推 · O2优化 · 生成函数

【模板】一般图最大匹配

Special Judge · 一般图的最大匹配 · 线性代数 · 模板题

【模板】Lyndon 分解

字符串 · Lyndon 分解 · 模板题

[JOI 2019 Final] 独特的城市 / Unique Cities

2019 · 树的直径 · 栈 · JOI（日本）

[NEERC 2016] Mole Tunnels

2016 · ICPC · 模拟费用流 · NERC/NEERC

[NEERC 2015] Binary vs Decimal

高精度 · 2015 · 广度优先搜索 BFS · ICPC · NERC/NEERC

[JSOI2009] 有趣的游戏

字符串 · 动态规划 DP · 2009 · 各省省选 · 江苏 · 高斯消元 · AC 自动机

[JSOI2012] 始祖鸟

2012 · 各省省选 · 江苏 · Special Judge · 高斯消元

[JSOI2012] 幼儿园的游戏

2012 · 各省省选 · 江苏

[JSOI2012] 铁拳

2012 · 各省省选 · 江苏

随机红包

数学 · O2优化 · 前缀和 · 逆元

[IOI 2012] 理想城

树形数据结构 · 2012 · IOI · Ad-hoc

[IOI 2012] 骑马比武竞赛

2012 · IOI

【模板】广义后缀自动机（广义 SAM）

后缀自动机 SAM · O2优化 · 模板题

[USACO20FEB] Help Yourself P

动态规划 DP · 2020 · 线段树 · USACO · Stirling 数

简单题

2020 · 莫比乌斯反演 · 分块 · 差分

有趣的游戏

2020 · 线段树 · 树链剖分

【模板】后缀平衡树

O2优化 · 后缀平衡树 · 模板题

[USACO16FEB] Circular Barn P

动态规划 DP · 2016 · USACO · 分治 · 动态规划优化 · 斜率优化 · 四边形不等式

[USACO16JAN] Lights Out P

动态规划 DP · 2016 · USACO

【模板】树分块 / Count on a tree II

倍增 · 最近公共祖先 LCA · 树链剖分 · 可持久化 · 分块 · 模板题

【模板】Matrix-Tree 定理

图论 · 矩阵树定理 · 生成树 · 高斯消元 · 模板题

[NOI Online #1 入门组] 跑步

动态规划 DP · 2020 · 生成函数 · NOI Online · 根号分治