• [SHOI2008] 安全的航线

  2008 · 各省省选 · 上海

• [SHOI2011] 双倍回文

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

• [SHOI2014] 信号增幅仪

  2014 · 各省省选 · 上海

• [HAOI2008] 移动玩具

  搜索 · 2008 · 河南 · 各省省选 · 哈希 hashing · 进制 · 队列

• [HAOI2008] 玩具取名

  动态规划 DP · 2008 · 河南 · 各省省选 · 枚举 · 区间 DP

• [HAOI2008] 排名系统

  模拟 · 字符串 · 2008 · 河南 · 各省省选 · 平衡树 · 哈希 hashing

• [WC2010] 重建计划

  2010 · 线段树 · 点分治 · 单调队列 · 分治 · 树链剖分 · WC

• [WC2010] 能量场

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

• [WC2008] 游览计划

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

• [SCOI2003] 严格N元树

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

• [AHOI2007] 密码箱

  2007 · 各省省选 · 数论 · 安徽 · 枚举 · 优先队列

• [NOI2006] 网络收费

  2006 · NOI · O2优化 · 最近公共祖先 LCA · 状压 DP

• [CTSC2008] 祭祀

  2008 · 网络流 · Special Judge · 二分图 · 构造 · Dilworth 定理 · CTSC/CTS

• 首都

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

• [AHOI2006] 上学路线

  2006 · 各省省选 · 安徽

• [CQOI2013] 新Nim游戏

  贪心 · 博弈论 · 2013 · 重庆 · 各省省选 · 线性基 · 构造

• [SCOI2003] 字符串折叠

  字符串 · 动态规划 DP · 搜索 · 2003 · 四川 · 各省省选 · 枚举 · 区间 DP

• [AHOI2006] 基因匹配

  2006 · 各省省选 · 树状数组 · 安徽 · 背包 DP · 栈

• [TJOI2013] 攻击装置

  2013 · 各省省选 · 网络流 · 二分图 · 天津

• [JLOI2011] 不重复数字

  2011 · 各省省选 · 吉林 · O2优化 · 排序 · 哈希 hashing · 哈希表

• [JSOI2010] 连通数

  2010 · 各省省选 · 江苏 · 枚举 · 图论建模 · 连通块 · 强连通分量 · bitset · Floyd 算法

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

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

• [CTSC2011] 幸福路径

  2011 · 倍增 · 枚举 · CTSC/CTS

• [TJOI2013] 最长上升子序列

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

• 绝世好题

  动态规划 DP · 枚举 · 进制 · 位运算

• 士兵占领

  网络流 · 费用流

• [COI 2009] OTOCI

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

• 文理分科

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

• CPU 监控

  线段树 · 矩阵乘法

• 月下“毛景树”

  线段树 · 最近公共祖先 LCA · 树链剖分

• 绿豆蛙的归宿

  递归 · 拓扑排序 · 期望 · 栈

• 花神的数论题

  枚举 · 数位 DP · 进制

• 完全平方数

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

• 变化的道路

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

• 道路相遇

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

• 随机漫游

  动态规划 DP · 图论 · O2优化 · 期望 · 高斯消元

• [JSOI2016] 最佳团体

  2016 · 二分 · 各省省选 · 江苏 · 背包 DP · 分数规划

• [JSOI2016] 独特的树叶

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

• [JSOI2016] 扭动的回文串

  字符串 · 动态规划 DP · 2016 · 二分 · 各省省选 · 江苏 · 枚举 · 哈希 hashing

• [COCI 2006/2007 #1] Modulo

  2006 · 枚举 · 排序 · COCI（克罗地亚）

• [COCI 2006/2007 #1] Herman

  数学 · 2006 · Special Judge · COCI（克罗地亚） · 平面几何

• [COCI 2006/2007 #1] Okviri

  模拟 · 字符串 · 2006 · COCI（克罗地亚）

• [COCI 2006/2007 #1] Slikar

  2006 · COCI（克罗地亚）

• [COCI 2006/2007 #1] Bond

  搜索 · 2006 · Special Judge · 图论建模 · 二分图 · 费用流 · COCI（克罗地亚） · 状压 DP

• [COCI 2006/2007 #1] Debug

  2006 · COCI（克罗地亚）

• [BalticOI 2004] Sequence (Day1)

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

• [SHOI2014] 三叉神经树

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

• [JSOI2010] 游戏

  2010 · 各省省选 · 江苏

• [COI 2007] Policija

  2007 · Tarjan · 圆方树 · COI（克罗地亚）

• [COI 2007] Sabor

  2007 · COI（克罗地亚）

上一页 | 下一页