• 魔法物品

  动态规划 DP · 贪心 · 递归 · NOI 导刊

• 长方形

  动态规划 DP · NOI 导刊 · 单调栈

• [NOI2006] 千年虫

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

• [NOI2002] 贪吃的九头龙

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

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

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

• 放棋子

  动态规划 DP · 高精度 · NOI 导刊

• Play with Power

  博弈论 · NOI 导刊 · 记忆化搜索

• [JOI2007 预选赛] 上学路线

  模拟 · 搜索 · 递推 · 2006 · NOI 导刊 · JOI（日本）

• [NOI2014] 起床困难综合症

  动态规划 DP · 贪心 · 2014 · NOI · 位运算

• [NOI2004] 郁闷的出纳员

  2004 · 线段树 · 二分 · 平衡树 · 树状数组 · NOI

• [NOI2001] 聪明的打字员

  搜索 · 2001 · NOI · 广度优先搜索 BFS · 剪枝 · 哈希 hashing

• [NOI2011] 兔兔与蛋蛋游戏

  2011 · NOI · 深度优先搜索 DFS · 二分图

• [NOI2015] 小园丁与老司机

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

• [NOI2003] 文本编辑器

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

• [NOI2002] 机器人M号

  动态规划 DP · 数学 · 2002 · NOI · Special Judge · 欧拉函数

• [NOI2019] 回家路线 加强版

  动态规划 DP · 2019 · NOI · O2优化 · 斜率优化

• 方程的解

  动态规划 DP · 数学 · 高精度 · 递归 · NOI 导刊

• 跑步

  动态规划 DP · 数学 · NOI 导刊 · 组合数学

• [NOI2012] 随机数生成器

  数学 · 2012 · 矩阵运算 · NOI · 矩阵加速 · 矩阵乘法

• 最接近神的人

  线段树 · 树状数组 · 递归 · 离散化 · NOI 导刊 · 排序

• 宝物筛选

  动态规划 DP · 单调队列 · NOI 导刊 · 背包 DP · 进制

• 跑步

  并查集 · NOI 导刊 · Tarjan · 双连通分量

• [NOI2015] 软件包管理器

  树形数据结构 · 2015 · 线段树 · 颜色段均摊（珂朵莉树 ODT） · NOI · 深度优先搜索 DFS · 树链剖分

• [NOI2011] 阿狸的打字机

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

• [Ynoi2013] 无力回天 NOI2017

  2013 · O2优化 · Ynoi · 根号分治 · bitset

• [NOI2022] 二次整数规划问题

  2022 · NOI · 网络流 · O2优化 · 分治 · 凸包 · 整数规划

• 黑匣子

  线段树 · 平衡树 · 堆 · NOI 导刊 · O2优化

• 最长括号匹配

  字符串 · 动态规划 DP · NOI 导刊 · 优先队列 · 栈

• [NEERC 2005] 单人纸牌

  动态规划 DP · 2005 · NOI 导刊 · ICPC · 状压 DP · NERC/NEERC

• [ZJOI2006] 物流运输

  动态规划 DP · 图论 · 2006 · 各省省选 · 浙江 · NOI 导刊 · 最短路

• 公共子序列

  动态规划 DP · NOI 导刊 · 容斥原理 · 有限状态自动机

• [JOI 2007 Final] 郁闷的记者

  图论 · 2007 · NOI 导刊 · Special Judge · 拓扑排序 · 差分约束 · JOI（日本）

• 最长路

  动态规划 DP · 图论 · NOI 导刊 · 广度优先搜索 BFS · 拓扑排序 · 最短路

• 最短路

  NOI 导刊 · Special Judge · O2优化 · 广度优先搜索 BFS · 最短路

• 棋盘染色

  动态规划 DP · NOI 导刊 · 其它技巧 · 轮廓线 DP · 状压 DP

• 奶牛排队

  单调队列 · NOI 导刊 · O2优化 · 分治 · 栈 · ST 表 · 单调栈

• Color the Axis

  线段树 · 并查集 · 颜色段均摊（珂朵莉树 ODT） · NOI 导刊 · 分块

• [BalkanOI 2004] 游戏

  动态规划 DP · 贪心 · 2004 · NOI 导刊 · 动态规划优化 · 前缀和 · BalkanOI（巴尔干半岛）

• 刺杀大使

  搜索 · 二分 · NOI 导刊 · 广度优先搜索 BFS · 深度优先搜索 DFS · 生成树

• [USACO08JAN] Telephone Lines S

  搜索 · 图论 · 2008 · 二分 · USACO · NOI 导刊 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路

上一页 |