题库 - 洛谷

选择客栈加强版

递推
[NOIP 2004 提高组] 合并果子加强版

贪心 · 2004 · NOIP 提高组 · O2优化 · 排序 · 队列
Ryoku 与最初之人笔记

数学 · 2020
Ryoku 的逆序对

2020 · 线段树
Ryoku 爱学习

动态规划 DP · 2020 · Special Judge · 期望
Ryoku 的探索

2020 · 深度优先搜索 DFS · 基环树
「ACOI2020」惊吓路径

2020 · 线段树 · 倍增 · 二分 · O2优化 · ST 表
「ACOI2020」音速

数学 · 2020 · Special Judge
「ACOI2020」课后期末考试滑溜滑溜补习班

动态规划 DP · 2020 · 单调队列 · O2优化 · 动态规划优化
「ACOI2020」布丁暗杀计划

2020 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 树链剖分 · 可持久化线段树
「ACOI2020」学园祭

数学 · 递推 · 2020 · 前缀和 · 差分
「ACOI2020」修学旅行

数学 · 2020 · 倍增 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT
[POI 2018] Prawnicy

贪心 · 2018 · 堆 · POI（波兰） · Special Judge
后缀树

数学 · 2020
纯粹容器

动态规划 DP · 数学 · 2020 · 期望
丝之割

动态规划 DP · 贪心 · 2020 · 排序 · 斜率优化
最优性剪枝

搜索 · 数学 · 2020 · 线段树 · 剪枝 · 树链剖分 · 期望
燔祭

动态规划 DP · 数学 · 2020 · 堆
[RC-02] 游戏
[RC-02] 求和

字符串
[RC-02] yltx 数对

O2优化
[RC-02] XOR
[RC-02] 开门大吉

网络流 · Special Judge · O2优化 · 最小割 · 期望
[RC-02] GCD

数学 · 杜教筛
[加油武汉] SIR 模型

洛谷月赛
[加油武汉] 七步洗手法

组合数学 · 洛谷月赛
[加油武汉] 体温调查

二分 · 最近公共祖先 LCA · 洛谷月赛
[加油武汉] 居家隔离

数学 · 洛谷月赛
[加油武汉] 传染病研究

数学 · 多项式 · 数论 · O2优化 · 洛谷月赛 · 整除分块
[加油武汉] 疫情调查

网络流 · O2优化 · 最短路 · 二分图 · 费用流 · 洛谷月赛
[USACO05JAN] Muddy Fields G

2005 · USACO · 图论建模 · 二分图
[USACO05JAN] The Wedding Juicer G

2005 · USACO
[USACO05JAN] Naptime G

动态规划 DP · 2005 · USACO
[USACO05JAN] Sumsets S

2005 · USACO
[USACO05JAN] Watchcow S

搜索 · 2005 · USACO · Special Judge · 深度优先搜索 DFS · 欧拉回路 · 栈
[USACO05JAN] Moo Volume S

数学 · 2005 · USACO · 前缀和
『MdOI R1』GCD? GCD!

数学 · 枚举
『MdOI R1』Group

数学 · 二分 · 前缀和 · 双指针 two-pointer
『MdOI R1』Decrease

模拟 · O2优化 · 差分
『MdOI R1』Treequery

最近公共祖先 LCA · 可持久化线段树
『MdOI R1』Path

莫队 · O2优化 · 分治 · 字典树 Trie
『MdOI R1』Epic Convolution

动态规划 DP · 数学 · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT
最小路径

点分治 · 树形 DP · 分数规划 · 树链剖分
[JSOI2015] 子集选取

数学 · 2015 · 各省省选 · 江苏
[JSOI2015] 染色问题

数学 · 2015 · 各省省选 · 江苏 · 容斥原理
[BalticOI 2007] Escape

2007 · BalticOI（波罗的海）
[CEOI 2004] Sweets

2004 · CEOI（中欧） · 组合数学 · 生成函数
[USACO06MAR] Milk Team Select G

2006 · USACO
[USACO05DEC] Cow Patterns G

2005 · USACO
[USACO05DEC] Barn Expansion G

2005 · USACO