[Ynoi Easy Round 2016] 掉进兔子洞

2016 · 莫队 · 离散化 · O2优化 · Ynoi · 离线处理 · bitset

[Ynoi Easy Round 2016] 这是我自己的发明

2016 · 莫队 · 离散化 · O2优化 · 构造 · Ynoi

[Ynoi Easy Round 2016] 镜中的昆虫

2016 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · cdq 分治 · O2优化 · 树套树 · 分块 · Ynoi

Nephren Ruq Insania

洛谷原创 · O2优化

[Ynoi Easy Round 2016] 谁的梦

2016 · O2优化 · 容斥原理 · Ynoi

[Ynoi Easy Round 2016] 炸脖龙 II

2016 · O2优化 · Ynoi

[PA 2013] Raper

2013 · O2优化 · 凸完全单调性（wqs 二分） · 模拟费用流 · PA（波兰）

[PA 2017] Banany

2017 · 线段树 · 点分治 · O2优化 · 树链剖分 · 动态树 LCT · PA（波兰）

[CEOI 2011] Matching

2011 · 线段树 · 离散化 · CEOI（中欧） · 哈希 hashing · KMP 算法 · 链表

[CEOI 2011] Balloons

计算几何 · 2011 · Special Judge · CEOI（中欧） · 单调栈

[CEOI 2011] Hotel

2011 · CEOI（中欧）

[CEOI 2011] Teams

2011 · Special Judge · CEOI（中欧）

[CEOI 2011] Traffic

2011 · CEOI（中欧）

粘骨牌

O2优化 · 树形 DP · 洛谷月赛

取石子

博弈论 · O2优化 · 进制 · 前缀和 · 位运算 · 洛谷月赛

偷上网

计算几何 · Special Judge · O2优化 · 枚举 · 向量 · 随机化 · 洛谷月赛 · 分类讨论

太极剑

贪心 · O2优化 · 位运算 · 构造 · 洛谷月赛

玩游戏

数学 · O2优化 · 分治 · 期望 · 快速傅里叶变换 FFT · 洛谷月赛

取石子

枚举 · 素数判断 · 概率论

重返现世

动态规划 DP · 数学 · 容斥原理 · 期望

画画

欧拉回路 · 置换 · Pólya 定理

信息传递

「物理」平抛运动

数学 · Special Judge · O2优化 · 洛谷月赛

「化学」相对分子质量

模拟 · 字符串 · 递归 · Special Judge · O2优化 · 洛谷月赛

「生物」能量流动

贪心 · Special Judge · O2优化 · 枚举 · 前缀和 · 洛谷月赛

「语文」凑字数

贪心 · O2优化 · 枚举 · 洛谷月赛

「数学」约数个数和

递推 · 洛谷原创 · 素数判断 · 前缀和 · 洛谷月赛

【深基16.例1】淘汰赛

模拟

【模板】最小树形图

图论 · 贪心 · 堆 · 强连通分量 · 模板题

【模板】快速莫比乌斯 / 沃尔什变换 (FMT / FWT)

快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 模板题

【模板】Pollard-Rho

数学 · 递归 · 素数判断 · 模板题

【模板】动态 DP

线段树 · O2优化 · 树链剖分 · 矩阵乘法 · 动态 DP · 全局平衡二叉树 · 模板题

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

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

【模板】分治 FFT

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

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

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

【模板】常系数齐次线性递推

递推 · 线性递推 · 向量 · 模板题

【模板】三维凸包

计算几何 · 三维计算几何 · 模板题

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

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

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

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

[HNOI2009] 图的同构计数

数学 · 2009 · 各省省选 · 湖南 · 群论 · 置换 · Pólya 定理 · 逆元

[HNOI2009] 双递增序列

动态规划 DP · 2009 · 各省省选 · 湖南

[HNOI2009] 积木游戏

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

孤舟蓑笠翁

搜索 · 图论 · 2013 · O2优化 · 广度优先搜索 BFS · 湖北

[BalticOI 2015] Bowling

2015 · BalticOI（波罗的海）

[BalticOI 2015] Editor

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

[BalticOI 2015] Tug of War

2015 · BalticOI（波罗的海）

[BalticOI 2015] Hacker

贪心 · 2015 · 线段树 · 单调队列 · 前缀和 · ST 表 · 构造 · BalticOI（波罗的海）

最大异或和

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

[CERC2017] Assignment Algorithm

2017 · ICPC · CERC

[CERC2017] Buffalo Barricades

2017 · 并查集 · ICPC · CERC