• [NOI2018] 归程

  2018 · 并查集 · Kruskal 重构树 · NOI · O2优化 · 最短路 · 可持久化

• [NOI2018] 屠龙勇士

  2018 · NOI · O2优化 · 不定方程 · 中国剩余定理 CRT · 逆元

• [TJOI2013] 拯救小矮人

  贪心 · 2013 · 各省省选 · 排序 · 背包 DP · 天津 · 反悔贪心

• P 哥的桶

  线段树 · 线性基 · 分块

• 寻找宝藏

  cdq 分治 · K-D Tree

• Gty 的妹子序列

  莫队 · 树状数组 · 分块

• [MtOI2018] 情侣？给我烧了！

  数学 · 2018 · 洛谷原创 · O2优化 · 组合数学

• [1007] 倍杀测量者

  二分 · Special Judge · 最短路 · 差分约束 · 洛谷月赛

• 断罪者

  并查集 · 优先队列 · 可并堆

• [SNOI2017] 炸弹

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

• 长脖子鹿放置

  网络流 · 二分图

• [SHOI2010] 最小生成树

  2010 · 各省省选 · 网络流 · 上海 · 最小割

• 【模板】树同构 / [BJOI2015] 树的同构

  图论 · 2015 · 各省省选 · 北京 · 哈希 hashing · 模板题

• [JOI 2017 Final] 足球 / Soccer

  图论 · 2017 · 最短路 · JOI（日本）

• [JOI 2016 Final] 断层 / Geologic Fault

  2016 · 线段树 · 树状数组 · JOI（日本）

• FZOUTSY

  字符串 · 莫队 · O2优化 · 哈希 hashing · 后缀数组 SA

• [USACO18DEC] Balance Beam P

  数学 · 2018 · USACO · 期望 · 凸包

• 公约数

  最大公约数 gcd · 莫比乌斯反演 · 整除分块

• Fraction

  类欧几里得算法 · Stern-Brocot 树

• [COCI 2009/2010 #5] ZUMA

  动态规划 DP · 2009 · 区间 DP · COCI（克罗地亚）

• [AHOI2013] 连通图

  2013 · 并查集 · 各省省选 · 安徽 · O2优化 · 动态树 LCT · 线性基 · 线段树分治

• [JSOI2012] 玄武密码

  字符串 · 2012 · 各省省选 · 江苏 · 后缀自动机 SAM · O2优化 · AC 自动机 · 后缀数组 SA

• [USACO19FEB] Cow Dating P

  2019 · USACO · 三分 · 斜率优化

• [LnOI2019] 第二代图灵机

  线段树 · 颜色段均摊（珂朵莉树 ODT） · 双指针 two-pointer

• [SNOI2017] 一个简单的询问

  2017 · 莫队 · 各省省选 · 陕西 · 容斥原理 · 差分

• OwenOwl 不学车也不删库

  数学 · 数论 · Special Judge · 分治 · 构造 · 洛谷月赛

• [十二省联考 2019] 异或粽子

  2019 · 各省省选 · 堆 · 可持久化 · 前缀和 · 字典树 Trie

• [十二省联考 2019] 春节十二响

  贪心 · 2019 · 线段树 · 各省省选 · 树上启发式合并 · O2优化 · 启发式合并

• [GXOI/GZOI2019] 逼死强迫症

  数学 · 2019 · 各省省选 · 矩阵加速 · 贵州 · 广西

• [SNOI2019] 数论

  2019 · 各省省选 · 陕西

• [THUSC 2016] 成绩单

  2016 · 区间 DP · THUSC

• 【模板】AC 自动机

  字符串 · AC 自动机 · 模板题

• [THUPC 2019] 鸭棋

  模拟 · 2019 · THUPC

• [Cnoi2019] 雪松果树

  2019 · O2优化 · 深度优先搜索 DFS · 最近公共祖先 LCA · 树链剖分 · 差分

• 【模板】扩展 KMP / exKMP（Z 函数）

  字符串 · O2优化 · Z 函数 · 模板题

• [APIO2019] 奇怪装置

  2019 · APIO

• 缩小社交圈

  动态规划 DP · 前缀和 · 洛谷月赛

• 【模板】Dirichlet 前缀和

  数学 · 数论 · 前缀和 · Dirichlet 卷积 · 模板题

• 最小mex生成树

  线段树 · 并查集 · O2优化 · 分治 · 动态树 LCT · 线段树分治

• 【模板】Stoer-Wagner

  图论 · 最小割 · 模板题

• [CSP-S 2019] Emiya 家今天的饭

  动态规划 DP · 数学 · 2019 · 容斥原理 · CSP-S 提高级

• [JSOI2016] 无界单词

  2016 · 各省省选 · 江苏 · 容斥原理 · KMP 算法

• [JSOI2016] 反质数序列

  2016 · 各省省选 · 网络流 · 江苏 · 二分图 · 线性筛法

• [SDOI2012] 任务安排

  动态规划 DP · 2012 · 二分 · 各省省选 · 单调队列 · 山东 · 斜率优化 · 李超线段树

• 【模板】线段树分治 / 二分图

  并查集 · O2优化 · 二分图 · 线段树分治 · 模板题

• [USACO19DEC] Milk Visits G

  2019 · USACO · 树上启发式合并 · 树链剖分 · 可持久化线段树

• 【模板】树上 K 级祖先

  O2优化 · 树链剖分 · 模板题

• 【模板】回滚莫队&不删除莫队

  莫队 · O2优化 · 模板题

• [PA 2019] Terytoria

  2019 · 离散化 · O2优化 · 哈希 hashing · 扫描线 · PA（波兰）

• [CEOI 2016] kangaroo

  动态规划 DP · 2016 · CEOI（中欧） · 组合数学

上一页 | 下一页