• [国家集训队] 跳跳棋

  2011 · 二分 · 集训队互测 · 最近公共祖先 LCA

• 新魔法药水

  动态规划 DP · 背包 DP

• [NOI2009] 二叉查找树

  动态规划 DP · 2009 · NOI · 区间 DP

• [NOI2009] 诗人小G

  动态规划 DP · 贪心 · 2009 · NOI · Special Judge · 四边形不等式 · 栈 · 决策单调性

• [NOI2005] 维护数列

  2005 · 平衡树 · NOI

• 方格取数加强版

  网络流 · 费用流

• [NOI2010] 海拔

  图论 · 2010 · NOI · 最短路 · 最小割

• [NOI2012] 美食节

  2012 · NOI · 网络流 · 费用流

• [SCOI2007] 修车

  2007 · 四川 · 各省省选 · 网络流 · 费用流

• [ZJOI2007] 捉迷藏

  2007 · 线段树 · 各省省选 · 点分治 · 浙江 · 树的直径 · 动态树分治 · 线段树分治

• [ZJOI2007] 仓库建设

  动态规划 DP · 2007 · 各省省选 · 浙江 · 动态规划优化 · 斜率优化 · 四边形不等式 · 决策单调性

• Gty的妹子树

  分块

• [FJOI2007] 轮状病毒

  动态规划 DP · 高精度 · 递推 · 2007 · 各省省选 · 福建

• [SDOI2008] 洞穴勘测

  2008 · 各省省选 · 平衡树 · 山东 · 动态树 LCT · 线段树分治

• [SDOI2009] 晨跑

  2009 · 各省省选 · 山东 · 深度优先搜索 DFS · 费用流

• [SHOI2007] 书柜的尺寸

  动态规划 DP · 数学 · 2007 · 各省省选 · 上海 · 排序

• Gty的超级妹子树【数据疑似有误】

  平衡树

• [国家集训队] 部落战争

  集训队互测 · 网络流 · 二分图

• [ZJOI2012] 网络

  2012 · 各省省选 · 平衡树 · 浙江 · 动态树 LCT

• 逛庙会

  2016 · 洛谷原创 · O2优化 · 洛谷月赛 · 状压 DP

• [清华集训 2012] 模积和

  数学 · 2012 · 数论 · 容斥原理 · 逆元 · CTT（清华集训/北大集训） · 整除分块

• [SCOI2006] 一孔之见

  计算几何 · 2006 · 四川 · 各省省选

• [SDOI2012] 吊灯

  数学 · 2012 · 各省省选 · 山东 · Ad-hoc

• [NOI2014] 魔法森林

  2014 · NOI · 生成树 · 动态树 LCT

• [SDOI2009] 最优图像

  2009 · 各省省选 · 山东 · Special Judge · 最短路

• [NOI2011] 阿狸的打字机

  字符串 · 树形数据结构 · 2011 · 线段树 · 树状数组 · NOI · 深度优先搜索 DFS · 可持久化线段树 · AC 自动机 · 离线处理

• [HEOI2012] 朋友圈

  图论 · 2012 · 各省省选 · 网络流 · 河北 · 二分图

• [POI 2000 R1] 病毒

  字符串 · 2000 · POI（波兰） · AC 自动机

• [SDOI2005] 动物园

  2005 · 各省省选 · 山东 · Special Judge · 二分图

• [SDOI2008] Sandy 的卡片

  2008 · 二分 · 各省省选 · 山东 · 哈希 hashing · KMP 算法 · 后缀数组 SA · 差分 · 双指针 two-pointer

• [SDOI2008] 山贼集团

  2008 · 各省省选 · 山东 · O2优化 · 枚举 · 状压 DP

• [SDOI2010] 粟粟的书架

  2010 · 二分 · 各省省选 · 山东 · 枚举 · 可持久化线段树

• [SCOI2007] 蜥蜴

  模拟 · 2007 · 四川 · 各省省选 · 网络流

• [SDOI2010] 城市规划

  2010 · 各省省选 · 山东

• [SDOI2010] 古代猪文

  数学 · 2010 · 各省省选 · 山东 · O2优化 · 素数判断 · 中国剩余定理 CRT · Lucas 定理 · 欧拉降幂 · 欧拉函数

• [SDOI2011] 染色

  2011 · 线段树 · 各省省选 · 平衡树 · 颜色段均摊（珂朵莉树 ODT） · 山东 · 树链剖分 · 动态树 LCT

• 【模板】虚树 / [SDOI2011] 消耗战

  2011 · 各省省选 · 山东 · 最近公共祖先 LCA · 虚树 · 栈 · 动态 DP · 模板题

• [SDOI2012] 体育课

  2012 · 各省省选 · 山东

• [HAOI2008] 圆上的整点

  数学 · 2008 · 河南 · 各省省选 · 枚举 · 最大公约数 gcd

• [HAOI2011] 防线修建

  2011 · 河南 · 各省省选 · 平衡树 · 凸包

• [NOIP 2015 提高组] 斗地主 加强版

  动态规划 DP · 搜索 · 2015 · NOIP 提高组 · 广度优先搜索 BFS · 深度优先搜索 DFS · 剪枝 · 启发式迭代加深搜索 IDA*

• [AHOI2005] 航线规划

  2005 · 线段树 · 各省省选 · 安徽 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT

• [ZJOI2008] 杀蚂蚁

  模拟 · 2008 · 各省省选 · 浙江

• [ZJOI2006] 书架

  2006 · 各省省选 · 平衡树 · 浙江

• [ZJOI2010] 网络扩容

  2010 · 各省省选 · 网络流 · 浙江 · 图论建模 · 费用流

• Dynamic Rankings

  莫队 · 线段树 · 平衡树 · 树状数组 · O2优化 · 树套树 · 可持久化线段树 · 分块 · 整体二分

• Count on a tree

  2015 · 线段树 · 最近公共祖先 LCA · 树链剖分 · 可持久化线段树 · 可持久化 · 洛谷月赛

• [TJOI2012] 桥

  2012 · 各省省选 · 天津

• 大海战

  动态规划 DP · 二分

• 数列

  平衡树 · 洛谷原创 · 洛谷比赛

上一页 | 下一页