• [HNOI2015] 亚瑟王

  动态规划 DP · 2015 · 各省省选 · 湖南 · Special Judge · 期望

• [HNOI2015] 实验比较

  动态规划 DP · 数学 · 2015 · 并查集 · 各省省选 · 湖南

• [HNOI2015] 开店

  2015 · 各省省选 · 点分治 · 湖南 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · 可持久化线段树

• [HNOI2015] 接水果

  2015 · 各省省选 · 湖南 · 深度优先搜索 DFS · 最近公共祖先 LCA · 树套树 · 整体二分

• [HNOI2015] 落忆枫音

  动态规划 DP · 递推 · 2015 · 各省省选 · 湖南 · 拓扑排序

• [HNOI2016] 序列

  2016 · 莫队 · 线段树 · 各省省选 · 湖南 · 前缀和 · 栈 · ST 表 · 扫描线 · 单调栈

• [HNOI2016] 最小公倍数

  数学 · 2016 · 并查集 · 各省省选 · 湖南 · 分块

• [HNOI2016] 树

  2016 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树套树 · 可持久化线段树

• [HNOI2016] 矿区

  2016 · 各省省选 · 湖南 · 枚举 · 深度优先搜索 DFS · 生成树

• [HNOI2016] 网络

  2016 · 线段树 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树链剖分 · 整体二分

• [JLOI2013] 赛车

  2013 · 各省省选 · 吉林 · 枚举 · 栈 · 半平面交

• [JLOI2015] 战争调度

  搜索 · 2015 · 各省省选 · 吉林 · 枚举 · 深度优先搜索 DFS

• [SCOI2013] 火柴棍数字

  2013 · 四川 · 各省省选 · 深度优先搜索 DFS · 容斥原理

• [SCOI2014] 方伯伯的商场之旅

  动态规划 DP · 贪心 · 2014 · 四川 · 各省省选 · O2优化 · 枚举 · 数位 DP

• [SDOI2013] 森林

  2013 · 线段树 · 各省省选 · 山东 · 深度优先搜索 DFS · 可持久化线段树 · 启发式合并

• [SDOI2014] 数数

  字符串 · 动态规划 DP · 2014 · 各省省选 · 山东 · O2优化 · 数位 DP · AC 自动机

• [SDOI2014] 数表

  2014 · 各省省选 · 树状数组 · 山东 · 最大公约数 gcd · 莫比乌斯反演 · 前缀和

• [SDOI2014] 重建

  2014 · 各省省选 · 矩阵树定理 · 山东 · Special Judge · 生成树 · 期望

• [SDOI2015] 双旋转字符串

  字符串 · 2015 · 各省省选 · 山东 · 哈希 hashing

• [SDOI2015] 寻宝游戏

  2015 · 各省省选 · 山东 · 深度优先搜索 DFS · 最近公共祖先 LCA · 虚树

• [SDOI2015] 序列统计

  2015 · 各省省选 · 山东 · 素数判断 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [SDOI2015] 星际战争

  2015 · 二分 · 各省省选 · 网络流 · 山东 · Special Judge

• [SDOI2015] 约数个数和

  数学 · 2015 · 各省省选 · 数论 · 山东 · 最大公约数 gcd · 莫比乌斯反演 · 整除分块 · 线性筛法

• [ZJOI2011] 最小割

  2011 · 各省省选 · 网络流 · 浙江 · 分治 · 最小割

• [ZJOI2011] 看电影

  数学 · 高精度 · 2011 · 各省省选 · 浙江 · 组合数学

• [ZJOI2013] K 大数查询

  2013 · 线段树 · 各省省选 · 浙江 · 树套树 · 整体二分

• [ZJOI2014] 力

  数学 · 2014 · 各省省选 · 浙江 · Special Judge · 快速傅里叶变换 FFT

• [ZJOI2015] 幻想乡 Wi-Fi 搭建计划

  动态规划 DP · 2015 · 各省省选 · 浙江 · 分治

• [ZJOI2015] 幻想乡战略游戏

  2015 · 线段树 · 各省省选 · 点分治 · 浙江 · 树链剖分 · 动态树分治

• [ZJOI2015] 诸神眷顾的幻想乡

  字符串 · 2015 · 各省省选 · 浙江 · 后缀自动机 SAM · O2优化

• [ZJOI2016] 小星星

  动态规划 DP · 2016 · 各省省选 · 浙江 · 枚举 · 树形 DP · 容斥原理 · 快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 状压 DP

• [IOI 2005] Riv 河流

  动态规划 DP · 2005 · IOI

• 火星探险问题

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

• 最长k可重线段集问题

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

• 最长 k 可重区间集问题

  网络流 · O2优化 · 网络流与线性规划 24 题

• 洛谷树

  2016 · 线段树 · 洛谷原创 · 树链剖分 · 动态树 LCT · 洛谷月赛

• 【模板】可持久化并查集

  并查集 · 可持久化 · 模板题

• [POI 2006] SZK-Schools

  2006 · POI（波兰） · 二分图 · 费用流

• [POI 2007] ATR-Tourist Attractions

  2007 · POI（波兰） · O2优化 · 最短路 · 状压 DP

• [POI 2007] OSI-Axes of Symmetry

  字符串 · 计算几何 · 2007 · POI（波兰） · KMP 算法

• [POI 2007] TET-Tetris Attack

  贪心 · 2007 · 树状数组 · POI（波兰） · Special Judge · 栈

• [POI 2008] KUP-Plot purchase

  贪心 · 2008 · POI（波兰） · Special Judge · 前缀和 · 单调栈

• [POI 2009] GAS-Fire Extinguishers

  贪心 · 2009 · POI（波兰）

• [POI 2010] KOL-Railway

  2010 · 线段树 · POI（波兰） · Special Judge

• [POI 2010] NAJ-Divine Divisor

  数学 · 2010 · POI（波兰） · 素数判断

• [POI 2010] CHO-Hamsters

  2010 · POI（波兰） · 矩阵加速 · KMP 算法

• [POI 2010] OWC-Sheep

  动态规划 DP · 2010 · POI（波兰）

• [POI 2010] TEL-Teleportation

  2010 · POI（波兰）

• [POI 2011] Lightning Conductor

  动态规划 DP · 2011 · POI（波兰） · 凸完全单调性（wqs 二分） · 四边形不等式 · 栈 · 决策单调性

• [POI 2011] DYN-Dynamite

  动态规划 DP · 贪心 · 2011 · 二分 · POI（波兰） · 树形 DP

上一页 | 下一页