题库 - 洛谷

[Ynoi Easy Round 2016] 谁的梦

2016 · O2优化 · 容斥原理 · Ynoi
取石子

枚举 · 素数判断 · 概率论
「数学」约数个数和

递推 · 洛谷原创 · 素数判断 · 前缀和 · 洛谷月赛
【模板】最小树形图

图论 · 贪心 · 堆 · 强连通分量 · 模板题
【模板】动态 DP

线段树 · O2优化 · 树链剖分 · 矩阵乘法 · 动态 DP · 全局平衡二叉树 · 模板题
【模板】扩展卢卡斯定理 / exLucas

数学 · 数论 · 中国剩余定理 CRT · 逆元 · Lucas 定理 · 模板题
【模板】分治 FFT

多项式 · 分治 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题
【模板】多项式对数函数（多项式 ln）

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

O2优化 · 可持久化 · 前缀和 · 字典树 Trie
【模板】动态 DP（加强版）

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

2014 · O2优化 · ICPC · CERC
[IOI 2000] 邮局加强版

数学 · 2000 · IOI · 枚举 · 区间 DP · 四边形不等式
[BalticOI 2018] 基因工程

2018 · 随机化 · BalticOI（波罗的海）
清理雪道

网络流 · 上下界网络流 · 费用流
银河英雄传说V2

平衡树 · 动态树 LCT
已经没有什么好害怕的了

动态规划 DP · 数学 · 组合数学 · 排列组合 · 二项式定理
Jerry Loves Lines

O2优化
Samcompu Loves Water

并查集 · 枚举
[USACO14MAR] The Lazy Cow G

2014 · USACO · 扫描线
排队

树状数组 · O2优化 · 前缀和 · Fibonacci 数列
天守阁的地板

数学 · O2优化 · 最大公约数 gcd · 莫比乌斯反演 · 欧拉函数
Marisa采蘑菇
[MtOI2018] 崩坏3？非酋之战！

动态规划 DP · 贪心 · 2018 · 洛谷原创 · O2优化
[MtOI2018] gcd？人生赢家！

2018 · 洛谷原创 · O2优化 · 枚举 · 最短路 · 状压 DP
【模板】舞蹈链（DLX）

搜索 · Special Judge · 剪枝 · Dancing Links · 模板题
数列求和

数学
黑暗打击

2018 · O2优化 · 矩阵加速 · 线性递推 · 构造
逃生之路

2018 · 网络流 · O2优化 · 费用流
毒瘤之神TM菱树-②

O2优化
逃离

数学 · Special Judge · O2优化 · 导数 · 快速傅里叶变换 FFT
小埋与刺客传奇

洛谷原创 · O2优化
水の三角(修改版)

O2优化 · 组合数学 · Catalan 数
Annihilate

字符串 · 后缀数组 SA
T'ill It's Over

线段树 · 网络流 · 图论建模
【模板】可持久化文艺平衡树

平衡树 · 可持久化 · 模板题
[Ynoi Easy Round 2014] 在太阳西斜的这个世界里

2014 · 平衡树 · O2优化 · Ynoi
[Ynoi Easy Round 2014] 置身天上之森

2014 · 二分 · O2优化 · 排序 · 分块 · Ynoi
[Ynoi Easy Round 2014] 不归之人与望眼欲穿的人们

2014 · O2优化 · Ynoi
[Ynoi Easy Round 2015] 纵使日薄西山

2015 · 线段树 · O2优化 · Ynoi · STL
[Ynoi Easy Round 2015] 此时此刻的光辉

2015 · 莫队 · O2优化 · 素数判断 · Ynoi
函数
轮换式

数学 · 递推
块速递推

递推 · O2优化 · 生成函数 · 线性递推 · 根号分治 · 二次剩余
子异和
纯粹的弹幕地狱
列队

数学 · 进制
[USACO18DEC] The Cow Gathering P

图论 · 2018 · USACO · 图论建模 · 拓扑排序
求和

数学 · 2019 · 前缀和
Shoot the Bullet | 东方文花帖

网络流 · 图论建模 · 上下界网络流
[USACO19JAN] Train Tracking 2 P

动态规划 DP · 2019 · USACO