方差

数学 · 2016 · 线段树 · 洛谷原创 · 分块 · 洛谷月赛

[NOI2008] 假面舞会

图论 · 2008 · NOI · 深度优先搜索 DFS · 最大公约数 gcd

[NOI2004] 郁闷的出纳员

2004 · 线段树 · 二分 · 平衡树 · 树状数组 · NOI

[国家集训队] 小 Z 的袜子

莫队 · 集训队互测 · O2优化 · 离线处理

窗口的星星

线段树 · 离散化 · 扫描线

[国家集训队] 旅游

线段树 · 集训队互测 · 树链剖分

青蛙的约会

数学 · 扩展欧几里德算法 · 中国剩余定理 CRT

[TJOI2011] 01矩阵

动态规划 DP · 2011 · 各省省选 · 快速沃尔什变换 FWT · 天津 · 状压 DP

[POI 2004] SZP

搜索 · 贪心 · 2004 · POI（波兰） · 树形 DP · 拓扑排序 · 基环树

[USACO04DEC] Dividing the Path G

动态规划 DP · 2004 · 线段树 · USACO · 单调队列 · 动态规划优化

运动员最佳匹配问题

搜索 · 剪枝 · 模拟退火 · 二分图 · 状压 DP

超级数

数学 · 洛谷原创

求和

数学 · 高精度

[SCOI2010] 生成字符串

数学 · 2010 · 四川 · 各省省选 · 组合数学 · 排列组合 · Catalan 数 · 逆元 · Lucas 定理

规划

动态规划 DP · 二分 · 树形 DP · 分数规划

完美数

高精度

锁

搜索

看守

数学 · 状压 DP

OSU!

动态规划 DP · 数学 · 期望

[国家集训队] 拉拉队排练

字符串 · 集训队互测 · 前缀和 · Manacher 算法

数列

离散化

[USACO05FEB] Jersey Politics G

2005 · USACO · Special Judge · 随机化

刷题比赛

递推 · 倍增 · 矩阵运算 · 洛谷原创 · 矩阵乘法 · 线性递推

[NOI2016] 区间

2016 · 线段树 · NOI · 离散化 · O2优化 · 排序 · 双指针 two-pointer

[USACO16DEC] Lots of Triangles P

计算几何 · 2016 · USACO · 容斥原理 · 分类讨论

[PA 2014] Parking

2014 · 线段树 · 树状数组 · PA（波兰）

Diamond A&B(2)

模拟 · 字符串

贪吃虫

模拟 · 搜索 · 图论 · 深度优先搜索 DFS

[NOI2009] 管道取珠

动态规划 DP · 递推 · 2009 · NOI

[国家集训队] 种树

动态规划 DP · 贪心 · 线性数据结构 · 堆 · 集训队互测 · 凸完全单调性（wqs 二分） · 链表 · 反悔贪心

区间运算

递归

棋盘染色

动态规划 DP · NOI 导刊 · 轮廓线 DP · 状压 DP

麻将 加强加强版

动态规划 DP

[IOI 1998 / USACO5.5] 矩形周长 Picture

1998 · 线段树 · USACO · IOI · 扫描线

疯狂 LCM

数学 · 欧拉函数

【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列

莫队 · 集训队互测 · cdq 分治 · O2优化 · 树套树 · 分块 · 模板题

Reversible Number

数学 · 高精度

Olympic

搜索 · NOI 导刊

[NOIP 2013 提高组] 火柴排队

2013 · 树状数组 · 离散化 · NOIP 提高组 · 排序

[AHOI2009] 中国象棋

动态规划 DP · 递推 · 2009 · 各省省选 · 安徽

[SHOI2007] 善意的投票 / [JLOI2010] 冠军调查

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

果汁店的难题

命运石之门的选择

动态规划 DP · 分治

Sam 数

动态规划 DP · 数学 · 倍增 · 数位 DP · 矩阵加速

[NEERC 2001] 城墙

计算几何 · 2001 · 凸包 · ICPC · NERC/NEERC

彩球树

字符串 · 树形数据结构

[SDOI2009] Elaxia的路线

2009 · 各省省选 · 山东 · 拓扑排序 · 最短路

[SDOI2009] HH 去散步

递推 · 2009 · 各省省选 · 山东 · 矩阵乘法

[SDOI2008] 沙拉公主的困惑

数学 · 2008 · 各省省选 · 山东 · 素数判断 · 逆元 · 欧拉函数

[SHOI2009] 会场预约

2009 · 线段树 · 各省省选 · 平衡树 · 树状数组 · 上海 · 优先队列