• 【模板】树同构 / [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 提高级

• [NOI2000] 古城之谜

  2000 · NOI

• [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（中欧） · 组合数学

• [USACO20JAN] Cave Paintings P

  动态规划 DP · 2020 · USACO · 并查集

• [USACO05JAN] Muddy Fields G

  2005 · USACO · 图论建模 · 二分图

• [JSOI2015] 染色问题

  数学 · 2015 · 各省省选 · 江苏 · 容斥原理

• 【模板】原根

  数学 · 原根 · 数论 · 素数判断 · 模板题

• [USACO19FEB] Cow Land G

  2019 · 线段树 · USACO · 树状数组 · 树链剖分

• 【模板】普通平衡树（数据加强版）

  平衡树 · O2优化 · 模板题

• [IOI 2012] scrivener

  2012 · 倍增 · IOI · 可持久化线段树 · 可持久化

• [NOI Online #1 入门组] 魔法

  动态规划 DP · 图论 · 2020 · 倍增 · 矩阵加速 · 最短路 · NOI Online

• 回文匹配

  前缀和 · KMP 算法 · Manacher 算法

• 好吃的题目

  O2优化 · 分治 · 背包 DP · 二区间合并（猫树分治）

• [SDOI2012] 最近最远点对

  2012 · 各省省选 · 山东 · Special Judge · 分治 · 凸包 · K-D Tree

上一页 | 下一页