Never·island

动态规划 DP · 洛谷月赛

序列

线段树 · 枚举 · 分块 · 洛谷月赛

GodFly的寻宝之旅

枚举 · 位运算 · 状压 DP

独钓寒江雪

2013 · O2优化 · 湖北

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

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

[IOI 2018] werewolf 狼人

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

排队

树状数组 · O2优化 · 前缀和 · Fibonacci 数列

乘积

O2优化 · 前缀和 · 逆元 · 差分

小奔上课

字符串 · 递归 · 栈

河童重工的计算机

模拟 · 字符串 · 栈

天守阁的地板

数学 · O2优化 · 最大公约数 gcd · 莫比乌斯反演 · 欧拉函数

Marisa采蘑菇

[MtOI2018] 崩坏3？非酋之战！

动态规划 DP · 贪心 · 2018 · 洛谷原创 · O2优化

[MtOI2018] gcd？人生赢家！

2018 · 洛谷原创 · O2优化 · 枚举 · 最短路 · 状压 DP

【模板】舞蹈链（DLX）

搜索 · Special Judge · 剪枝 · Dancing Links · 模板题

礼物

Special Judge · O2优化 · 枚举 · 排序 · 拓扑排序 · 洛谷月赛

War1

网络流 · Special Judge

流量计算

搜索 · 数学 · 图论

PION后缀自动机

字符串 · 二分 · 树链剖分

数列求和

数学

完美数字

[USACO09OPEN] Tower of Hay G

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

美樱的颜料

动态规划 DP · 数学 · 枚举

绫小路的特别考试

贪心 · 枚举 · 排序 · 深度优先搜索 DFS · 栈

薇尔莉特的打字机

动态规划 DP · 递推

基地建设

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

黑暗打击

2018 · O2优化 · 矩阵加速 · 线性递推 · 构造

逃生之路

2018 · 网络流 · O2优化 · 费用流

毒瘤之神TM菱树-①

毒瘤之神TM菱树-②

O2优化

【模板】Pólya 定理

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

规划

动态规划 DP · O2优化 · 期望 · 构造

忘情

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

转换

进制 · 期望

反射

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

逃离

数学 · Special Judge · O2优化 · 导数 · 快速傅里叶变换 FFT

重排DL

洛谷原创 · O2优化

小埋与刺客传奇

洛谷原创 · O2优化

评分系统

递推 · 枚举 · 素数判断

不围棋

模拟 · 并查集 · Special Judge · 连通块 · 洛谷月赛

[yLOI2018] 不老梦

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

HMR的LIS Ⅲ

贪心 · 线段树 · O2优化 · 排序

水の三角(修改版)

O2优化 · 组合数学 · Catalan 数

[NOIP 2018 提高组] 保卫王国

动态规划 DP · 2018 · 倍增 · NOIP 提高组 · 树链剖分 · 动态 DP · 全局平衡二叉树

[SNOI2017] 炸弹

2017 · 线段树 · 各省省选 · 陕西 · 强连通分量

Annihilate

字符串 · 后缀数组 SA

T'ill It's Over

线段树 · 网络流 · 图论建模

随机生成树

模拟 · 枚举 · 生成树 · 连通块 · 调和级数

抓捕

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

[SCOI2012] 奇怪的游戏

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