• [SHOI2008] 仙人掌图 II

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

• 【模板】任意模数多项式乘法

  数学 · 多项式 · O2优化 · 素数判断,质数,筛法 · 中国剩余定理 CRT · 快速傅里叶变换 FFT · 模板题

• [SHOI2008] 堵塞的交通

  2008 · 线段树 · 各省省选 · 递归 · 上海

• [清华集训 2012] 序列操作

  2012 · 线段树 · O2优化 · 枚举 · CTT（清华集训/北大集训）

• [AHOI2013] 差异

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

• [SCOI2015] 小凸玩矩阵

  2015 · 四川 · 二分 · 各省省选 · 网络流 · 二分图

• [SCOI2015] 小凸玩密室

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

• [JSOI2008] Blue Mary 开公司

  2008 · 各省省选 · 递归 · 江苏 · 李超线段树

• 公主の#19准备月考

  数学 · 线段树 · O2优化 · 素数判断,质数,筛法 · 进制

• 可爱の#10数字划分

  动态规划 DP · O2优化 · 快速莫比乌斯变换 FMT

• [WC2016] 挑战NPC

  2016 · Special Judge · 图论建模 · 一般图的最大匹配 · WC

• [Code+#3] 寻找车位

  线段树 · 单调队列 · 枚举 · Code+

• [Code+#3] 白金元首与克劳德斯

  离散化 · 枚举 · 线段相交 · Code+

• [Code+#3] 白金元首与莫斯科

  O2优化 · 轮廓线 DP · Code+

• [USACO18FEB] Cow Gymnasts P

  2018 · USACO · 数论 · 欧拉函数

• [USACO18FEB] New Barns P

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

• [CTSC2009] 序列变换

  2009 · CTSC/CTS

• [NOI2004] 小H的小屋

  动态规划 DP · 贪心 · 2004 · NOI · 模拟退火

• 封兽鵺的激光游戏

  模拟 · 计算几何 · 枚举

• [NEERC 2007 / SHOI2008] 汉诺塔

  递推 · 2007 · 2008 · 各省省选 · 递归 · 上海 · 线性递推 · ICPC · NERC/NEERC

• [SHOI2008] 安全的航线

  2008 · 各省省选 · 上海

• [SHOI2011] 双倍回文

  字符串 · 2011 · 各省省选 · 上海 · 回文自动机 PAM · Manacher 算法

• [SHOI2014] 信号增幅仪

  2014 · 各省省选 · 上海

• [WC2010] 能量场

  计算几何 · 2010 · Special Judge · 凸包 · WC

• [WC2008] 游览计划

  2008 · Special Judge · 最短路 · 进制 · WC · 状压 DP

• [SCOI2003] 严格N元树

  高精度 · 2003 · 四川 · 各省省选 · 前缀和 · 差分

• 首都

  二分 · 并查集 · 动态树 LCT · 树的重心

• [AHOI2006] 上学路线

  2006 · 各省省选 · 安徽

• [JSOI2009] 球队收益 / 球队预算

  2009 · 各省省选 · 江苏 · 图论建模 · 费用流

• [CTSC2011] 幸福路径

  2011 · 倍增 · 枚举 · CTSC/CTS

• [TJOI2013] 最长上升子序列

  2013 · 线段树 · 各省省选 · 平衡树 · 树状数组 · 天津

• 士兵占领

  网络流 · 费用流

• [COI 2009] OTOCI

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

• 文理分科

  网络流 · 图论建模 · 最小割

• CPU 监控

  线段树 · 矩阵乘法

• 完全平方数

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

• 变化的道路

  线段树 · O2优化 · 生成树 · 动态树 LCT · 可持久化

• 道路相遇

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

• [JSOI2016] 独特的树叶

  2016 · 各省省选 · 江苏 · 深度优先搜索 DFS · 哈希 hashing

• [BalticOI 2004] Sequence (Day1)

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

• [SHOI2014] 三叉神经树

  模拟 · 2014 · 线段树 · 各省省选 · 上海 · O2优化 · 分治 · 树链剖分 · 动态树 LCT

• [JSOI2010] 游戏

  2010 · 各省省选 · 江苏

• [COI 2007] Policija

  2007 · COI（克罗地亚）

• [COI 2007] Sabor

  2007 · COI（克罗地亚）

• [SHOI2016] 黑暗前的幻想乡

  2016 · 各省省选 · 矩阵树定理 · 上海 · 生成树 · 容斥原理

• [SHOI2016] 随机序列

  2016 · 线段树 · 各省省选 · 上海 · 矩阵乘法 · 逆元

• [SHOI2015] 超能粒子炮·改

  数学 · 2015 · 各省省选 · 上海 · Lucas 定理

• [CERC2015] Book Borders

  2015 · ICPC · CERC

• [CERC2015] Export Estimate

  2015 · ICPC · CERC

• [CERC2015] Frightful Formula

  数学 · 2015 · 组合数学 · ICPC · CERC

上一页 | 下一页