寻找宝藏

cdq 分治 · K-D Tree

MloVtry的idea

【模板】莫队二次离线 / 第十四分块(前体)

递推 · 莫队 · O2优化 · 前缀和 · 洛谷月赛 · 模板题

【模板】最小割树（Gomory-Hu Tree）

网络流 · 深度优先搜索 DFS · 最小割 · 模板题

[IOI 2018] werewolf 狼人

2018 · 树状数组 · Kruskal 重构树 · IOI · O2优化 · 深度优先搜索 DFS · 可持久化线段树

流量计算

搜索 · 数学 · 图论

PION后缀自动机

字符串 · 二分 · 树链剖分

[USACO09OPEN] Tower of Hay G

动态规划 DP · 贪心 · 2009 · USACO · 单调队列 · 动态规划优化 · 前缀和 · 线性 DP

基地建设

2018 · Special Judge · O2优化 · 模拟退火 · 生成树

断罪者

并查集 · 优先队列 · 可并堆

【模板】Pólya 定理

数学 · 群论 · Pólya 定理 · 模板题

忘情

斜率优化 · 凸完全单调性（wqs 二分） · 四边形不等式 · 凸包 · 决策单调性

反射

O2优化 · 图论建模 · 扫描线

评分系统

递推 · 枚举 · 素数判断

[yLOI2018] 不老梦

2018 · 线段树 · O2优化 · 分块

随机生成树

模拟 · 枚举 · 连通块

抓捕

O2优化 · 最短路 · 素数判断

[SCOI2012] 奇怪的游戏

2012 · 四川 · 二分 · 各省省选 · 网络流

[SHOI2010] 最小生成树

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

[Ynoi2019 模拟赛] Yuno loves sqrt technology I

2019 · O2优化 · 分块 · Ynoi

[Ynoi2019 模拟赛] Yuno loves sqrt technology II

2019 · 莫队 · O2优化 · 分块 · Ynoi

[Ynoi2019 模拟赛] Yuno loves sqrt technology III

2019 · O2优化 · 分块 · Ynoi

[Ynoi Easy Round 2014] 等这场战争结束之后

2014 · O2优化 · Ynoi

[Ynoi Easy Round 2015] 我回来了

2015 · O2优化 · Ynoi

[Ynoi Easy Round 2015] 即便看不到未来

2015 · 树状数组 · O2优化 · 枚举 · 扫描线 · Ynoi

[Ynoi Easy Round 2015] 盼君勿忘

2015 · 莫队 · O2优化 · 分块 · Ynoi · 链表

Eat the Trees

2018 · 轮廓线 DP

[JOI 2017 Final] 足球 / Soccer

图论 · 2017 · 最短路 · JOI（日本）

不强制在线的动态快速排序

线段树 · O2优化 · 差分

dkw的lcm

仰望半月的夜空

O2优化

FZOUTSY

字符串 · O2优化

好编号

[USACO18DEC] Balance Beam P

数学 · 2018 · USACO · 期望 · 凸包

[USACO18DEC] Sort It Out P

2018 · USACO · 树状数组

xtq 的神笔

O2优化

【模板】类欧几里德算法

Special Judge · 类欧几里得算法 · 模板题

Earthquake

类欧几里得算法

传球

公约数

最大公约数 gcd · 莫比乌斯反演 · 整除分块

Fraction

类欧几里得算法 · Stern-Brocot 树

[COCI 2009/2010 #4] PALACINKE

2009 · 矩阵加速 · 容斥原理 · COCI（克罗地亚）

[TJOI2012] 炸弹

2012 · 各省省选 · 天津

[USACO19JAN] Exercise Route P

2019 · USACO · 最近公共祖先 LCA · 容斥原理

【模板】多项式开根

多项式 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

[WC2019] 远古计算机

2019 · 提交答案 · Special Judge · WC

[SHOI2014] 超能粒子炮

2014 · 各省省选 · 上海 · 分类讨论

[SHOI2014] 神秘金字塔

2014 · 各省省选 · 上海

无聊的水题 I

生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · Prüfer 序列

特工的信息流