题库 - 洛谷

[USACO09OPEN] Tower of Hay G

动态规划 DP · 贪心 · 2009 · USACO · 单调队列 · 动态规划优化 · 线性 DP
朋也与光玉

搜索 · 剪枝 · 记忆化搜索 · 状压 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 提高组
[NOIP 2018 提高组] 保卫王国

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

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

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

线段树 · 网络流 · 图论建模
随机生成树

模拟 · 枚举 · 连通块
抓捕

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
[NOIP 2018 提高组] 旅行加强版

2018 · NOIP 提高组 · 基环树
【模板】可持久化文艺平衡树

平衡树 · 可持久化 · 模板题
秘密任务

2018 · Special Judge
[Ynoi Easy Round 2014] 在太阳西斜的这个世界里

2014 · 平衡树 · O2优化 · Ynoi
[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
[Ynoi Easy Round 2015] 纵使日薄西山

2015 · 线段树 · O2优化 · Ynoi · STL
[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
函数