• [NOI2015] 荷马史诗

  贪心 · 2015 · 堆 · NOI · 优先队列 · 霍夫曼树

• [NOI2015] 品酒大会

  2015 · 并查集 · NOI · 后缀数组 SA

• [NOI2012] 骑行川藏

  数学 · 2012 · NOI · Special Judge · 向量 · 构造 · 拉格朗日乘数法

• [NOI2005] 瑰丽华尔兹

  动态规划 DP · 2005 · 单调队列 · NOI · 队列

• [NOI2015] 小园丁与老司机

  动态规划 DP · 2015 · NOI · 网络流 · Special Judge · 图论建模

• [NOI2014] 购票

  图论 · 2014 · 线段树 · NOI · 分治 · 斜率优化

• [NOI2014] 随机数生成器

  模拟 · 贪心 · 2014 · NOI

• [NOI2014] 动物园

  字符串 · 递推 · 2014 · NOI · KMP 算法

• [NOI2014] 魔法森林

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

• [NOI2011] 阿狸的打字机

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

• [NOI2002] 荒岛野人

  2002 · NOI · 扩展欧几里德算法

• [NOI2003] 木棒游戏

  2003 · NOI

• [NOI2006] 千年虫

  动态规划 DP · 贪心 · 2006 · NOI · 枚举

• [NOI2001] 炮兵阵地

  2001 · NOI · 进制 · 状压 DP

• [NOI2009] 植物大战僵尸

  2009 · NOI · 网络流 · 图论建模 · 拓扑排序 · 最小割

• [NOI2007] 追捕盗贼

  2007 · NOI · 提交答案 · Special Judge · O2优化

• [NOI2017] 整数

  高精度 · 2017 · 线段树 · NOI · O2优化 · 进制

• [NOI2017] 蚯蚓排队

  字符串 · 2017 · NOI · O2优化 · 哈希 hashing

• [NOI2017] 泳池

  动态规划 DP · 递推 · 2017 · 多项式 · NOI · O2优化 · 动态规划优化 · 前缀和 · 概率论 · 线性递推 · 向量

• [NOI2017] 游戏

  2017 · NOI · Special Judge · O2优化 · 拓扑排序 · 2-SAT · 强连通分量

• [NOI2017] 蔬菜

  贪心 · 递推 · 2017 · NOI · O2优化 · 栈 · 反悔贪心

• [NOI2017] 分身术

  2017 · NOI · O2优化

• [NOI2008] 志愿者招募

  2008 · NOI · 网络流 · 图论建模 · 上下界网络流 · 费用流 · 线性规划

• [NOI2003] 文本编辑器

  字符串 · 2003 · 平衡树 · 递归 · NOI · 分块

• [NOI2007] 货币兑换

  动态规划 DP · 2007 · 平衡树 · NOI · 离散化 · cdq 分治 · Special Judge · 分治 · 动态规划优化 · 斜率优化 · 凸包 · 李超线段树

• [NOI2007] 项链工厂

  2007 · 线段树 · NOI

• [NOI2006] 最大获利

  2006 · NOI · 网络流 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最小割

• [NOI2008] 设计路线

  2008 · NOI

• [NOI2008] 奥运物流

  2008 · NOI

• [NOI2008] 糖果雨

  2008 · NOI

• [NOI2006] 神奇口袋

  高精度 · 2006 · NOI · 排序

• [NOI2005] 智慧珠游戏

  搜索 · 2005 · NOI · 枚举 · 剪枝 · Dancing Links

• [NOI2005] 聪聪与可可

  搜索 · 2005 · NOI · 广度优先搜索 BFS · 深度优先搜索 DFS · 记忆化搜索 · 期望

• [NOI2005] 月下柠檬树

  计算几何 · 2005 · 递归 · NOI · 积分

• [NOI2006] 聪明的导游

  2006 · NOI · 提交答案 · Special Judge · O2优化

• [NOI2004] 降雨量

  计算几何 · 2004 · NOI

• [NOI2004] 小H的小屋

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

• [NOI2006] 网络收费

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

• [NOI2002] 贪吃的九头龙

  动态规划 DP · 2002 · NOI · 树形 DP

• [NOI2003] 逃学的小孩 / 数据生成器

  贪心 · 2003 · NOI · 枚举 · 树的直径

• [NOI2018] 归程

  2018 · 并查集 · Kruskal 重构树 · NOI · O2优化 · 最短路 · 可持久化

• [NOI2018] 冒泡排序

  2018 · 树状数组 · NOI · O2优化 · Catalan 数 · 栈

• [NOI2018] 你的名字

  2018 · 线段树 · NOI · 后缀自动机 SAM · O2优化 · 可持久化线段树 · 后缀数组 SA · 线段树合并

• [NOI2018] 屠龙勇士

  2018 · NOI · O2优化 · 不定方程 · 中国剩余定理 CRT · 逆元

• [NOI2018] 情报中心

  2018 · 线段树 · NOI · O2优化 · 最近公共祖先 LCA

• [NOI2018] 多边形

  2018 · NOI · O2优化

• [NOI2014] 消除游戏

  2014 · NOI · 提交答案 · Special Judge

• [NOI2019] 回家路线

  动态规划 DP · 2019 · NOI · O2优化 · 深度优先搜索 DFS · 斜率优化 · 生成树

• [NOI2019] 机器人

  2019 · NOI · O2优化

• [NOI2019] 序列

  贪心 · 2019 · NOI · O2优化 · 优先队列 · 模拟费用流 · 反悔贪心

上一页 | 下一页