[HAOI2011] 向量

数学 · 2011 · 河南 · 各省省选 · 最大公约数 gcd · 向量 · Bézout 定理

[HNOI2002] 跳蚤

2002 · 各省省选 · 数论 · 湖南 · 最大公约数 gcd · 不定方程 · 莫比乌斯反演

[TJOI2013] 奖学金

贪心 · 2013 · 二分 · 各省省选 · 堆 · 枚举 · 优先队列 · 可持久化线段树 · 天津

[HNOI2008] 水平可见直线

计算几何 · 2008 · 各省省选 · 湖南 · 栈 · 凸包

答案错误

[NOIP 2009 普及组] 道路游戏

动态规划 DP · 2009 · 单调队列 · NOIP 普及组 · 动态规划优化

[NOIP 2009 提高组] 靶形数独

搜索 · 2009 · NOIP 提高组 · 剪枝 · Dancing Links · 位运算

[NOIP 2012 提高组] 国王游戏

贪心 · 高精度 · 2012 · NOIP 提高组 · 排序

[NOIP 2007 提高组] 树网的核

模拟 · 动态规划 DP · 树形数据结构 · 2007 · 单调队列 · NOIP 提高组 · 枚举 · 最短路 · 树的直径 · 双指针 two-pointer · Floyd 算法

[CERC 1995] 小木棍

搜索 · O2优化 · 枚举 · 深度优先搜索 DFS · 剪枝 · 启发式搜索 · ICPC · CERC

玛丽卡

图论 · 2007 · 线段树 · 枚举 · 最短路 · 高校校赛

加工生产调度

贪心 · Special Judge

[USACO02FEB] 重建道路

动态规划 DP · 2002 · USACO · 背包 DP · 树形 DP

[TJOI2011] 书架

动态规划 DP · 2011 · 线段树 · 二分 · 各省省选 · 单调队列 · cdq 分治 · 动态规划优化 · 天津 · 单调栈

[JSOI2004] 平衡点 / 吊打XXX

计算几何 · 2004 · 二分 · 各省省选 · 三分 · 江苏 · 模拟退火 · 凸包 · 梯度下降法

花园

福建省历届夏令营 · 矩阵加速 · 矩阵乘法 · 位运算 · 状压 DP

公约数的和

数学 · 数论 · O2优化 · 莫比乌斯反演 · 容斥原理 · 整除分块 · 欧拉函数

[NOI2013] 矩阵游戏

递推 · 2013 · NOI · 矩阵乘法 · 线性递推

苦恼的小明

数学 · 福建省历届夏令营 · 欧拉降幂 · 欧拉函数

互质数列sequence【数据疑似有误】

数学 · 福建省历届夏令营

子序列

动态规划 DP · 福建省历届夏令营

找出伪币

数学 · 高精度 · 构造

铁球落地

动态规划 DP · 线段树 · 颜色段均摊（珂朵莉树 ODT） · 离散化 · O2优化 · 最短路

[NOI2010] 能量采集

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

[NOI1998] 围巾裁剪

模拟 · 动态规划 DP · 1998 · NOI

Monkey King

可并堆 · 启发式合并

方差

数学 · 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

[USACO12JAN] Mountain Climbing S

贪心 · 2012 · USACO

超级数

数学 · 洛谷原创

求和

数学 · 高精度

[SCOI2010] 生成字符串

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

规划

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

完美数

数学 · 高精度

锁

搜索

看守

数学 · 状压 DP

OSU!

动态规划 DP · 数学 · 期望

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

字符串 · 集训队互测 · 前缀和 · 回文自动机 PAM · Manacher 算法

数列

离散化

[USACO05FEB] Jersey Politics G

动态规划 DP · 2005 · USACO · Special Judge

刷题比赛

递推 · 倍增 · 洛谷原创 · 矩阵加速 · 矩阵乘法 · 线性递推

[NOI2016] 区间

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