[NOI2003] 文本编辑器

字符串 · 2003 · 平衡树 · 递归 · NOI · 分块

[CTSC2012] 梭哈游戏

2012 · O2优化 · CTSC/CTS

深海机器人问题

图论建模 · 费用流 · 网络流与线性规划 24 题

数字梯形问题

O2优化 · 图论建模 · 费用流 · 网络流与线性规划 24 题

[AHOI2014/JSOI2014] 宅男计划

贪心 · 2014 · 各省省选 · 江苏 · 安徽

[AHOI2014/JSOI2014] 保龄球

2014 · 各省省选 · 江苏 · 安徽 · 模拟退火

[JSOI2007] 文本生成器

动态规划 DP · 2007 · 各省省选 · 江苏 · O2优化 · AC 自动机

[JSOI2009] 游戏

2009 · 各省省选 · 网络流 · 江苏 · 二分图

[JXOI2017] 颜色

2017 · 线段树 · 各省省选 · 枚举 · 江西 · 哈希 hashing · 随机化

[SDOI2016] 生成魔咒

字符串 · 2016 · 各省省选 · 平衡树 · 山东 · 后缀自动机 SAM · 后缀数组 SA

[SDOI2016] 征途

2016 · 各省省选 · 单调队列 · 山东 · O2优化 · 斜率优化 · 凸完全单调性（wqs 二分） · 四边形不等式 · 前缀和 · 凸包 · 决策单调性

[SDOI2016] 探险路线

2016 · 各省省选 · 山东

[USACO17DEC] A Pie for a Pie G

2017 · 二分 · USACO · 并查集 · 图论建模 · 最短路

[USACO18FEB] Slingshot P

2018 · 线段树 · USACO · 枚举 · 树套树 · 扫描线

[HEOI2016/TJOI2016] 序列

动态规划 DP · 2016 · 线段树 · 各省省选 · 河北 · cdq 分治 · O2优化 · 动态规划优化 · 树套树 · 天津

[HEOI2013] SAO

动态规划 DP · 2013 · 各省省选 · 河北 · 枚举 · 拓扑排序 · 前缀和

[HEOI2014] 大工程

2014 · 倍增 · 各省省选 · 河北 · 虚树 · 栈

[HEOI2015] 兔子与樱花

贪心 · 2015 · 各省省选 · 河北

[HEOI2015] 小 Z 的房间

2015 · 各省省选 · 矩阵树定理 · 河北 · 生成树 · 素数判断 · 高斯消元

Qtree4

动态规划 DP · 点分治 · 堆 · O2优化 · 分治 · 树链剖分 · 动态 DP

[WC2005] 双面棋盘

2005 · 线段树 · 并查集 · 生成树 · 动态树 LCT · WC

[BJOI2012] 连连看

2012 · 各省省选 · 北京 · 二分图 · 费用流

作诗

O2优化 · 枚举 · 分块

简单题

递归 · K-D Tree

[WC2011] 最大 XOR 和路径

图论 · 贪心 · 2011 · 枚举 · 深度优先搜索 DFS · 线性基 · 向量 · WC

[Violet] 蒲公英

离散化 · O2优化 · 枚举 · 分块

[NOI2006] 最大获利

2006 · NOI · 网络流 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最小割

[CTSC2008] 网络管理

2008 · 莫队 · 线段树 · 平衡树 · 树状数组 · 树链剖分 · 树套树 · 可持久化线段树 · 分块 · 整体二分 · CTSC/CTS

[CEOI 2008] order

2008 · CEOI（中欧） · 最小割

[CQOI2010] 鼹鼠

2010 · 重庆 · 各省省选

[USACO18JAN] Sprinklers P

2018 · 线段树 · USACO · 前缀和

矩阵

【模板】扩展 BSGS / exBSGS

O2优化 · 枚举 · 素数判断 · 分块 · 大步小步算法 BSGS · 模板题

【模板】半平面交 / [CQOI2006] 凸多边形

2006 · 重庆 · 各省省选 · 排序 · 向量 · 栈 · 队列 · 半平面交 · 模板题

楼房重建

线段树 · 递归 · 分块

[LNOI2014] LCA

2014 · 线段树 · 各省省选 · 辽宁 · 最近公共祖先 LCA · 树链剖分 · 分块 · 差分 · 离线处理

[SCOI2015] 情报传递

2015 · 四川 · 线段树 · 各省省选 · 平衡树 · 树状数组 · 树链剖分 · 可持久化线段树 · 离线处理

[BJOI2014] 大融合

2014 · 线段树 · 各省省选 · 树状数组 · 北京 · 树链剖分 · 动态树 LCT · 线段树分治 · 离线处理

[SHOI2008] 仙人掌图 II

动态规划 DP · 2008 · 各省省选 · 单调队列 · 上海 · 深度优先搜索 DFS · 仙人掌

[AHOI2013] 差异

2013 · 各省省选 · 安徽 · 后缀自动机 SAM · 后缀数组 SA · 后缀树 · 单调栈

[SCOI2015] 小凸玩密室

动态规划 DP · 2015 · 四川 · 各省省选 · 树形 DP

[USACO18FEB] Cow Gymnasts P

2018 · USACO · 数论 · 欧拉函数

[USACO18FEB] New Barns P

2018 · USACO · 并查集 · 连通块 · 最近公共祖先 LCA · 树的直径 · 动态树 LCT

[AHOI2006] 上学路线

2006 · 各省省选 · 安徽

士兵占领

网络流 · 费用流

[COI 2009] OTOCI

2009 · 树状数组 · 树链剖分 · 动态树 LCT · COI（克罗地亚）

CPU 监控

线段树 · 矩阵乘法

完全平方数

二分 · 素数判断 · 莫比乌斯反演 · 容斥原理 · 分块 · 杜教筛

道路相遇

图论 · 倍增 · O2优化 · 树链剖分 · 圆方树

[BalticOI 2004] Sequence (Day1)

动态规划 DP · 贪心 · 2004 · 线段树 · Special Judge · 可并堆 · BalticOI（波罗的海） · 斜率维护技巧 slope trick