• [NOIP2021] 棋局

  并查集 · 2021 · NOIP 提高组 · O2优化 · 线段树合并

• [CSP-S 2020] 贪吃蛇

  贪心 · 2020 · 堆 · 队列 · CSP-S 提高级

• [CSP-S 2019] 树上的数

  树形数据结构 · 2019 · CSP-S 提高级

• [NOIP2022] 比赛

  线段树 · 2022 · NOIP 提高组 · O2优化

• [NOIP2022] 建造军营

  2022 · NOIP 提高组 · O2优化 · 树形 DP · Tarjan · 双连通分量 · 容斥原理

• [NOIP2022] 喵了个喵

  贪心 · 2022 · NOIP 提高组 · Special Judge · O2优化 · 构造 · Ad-hoc

• [CSP-S 2022] 数据传输

  动态规划 DP · 倍增 · 2022 · O2优化 · 树链剖分 · 矩阵乘法 · CSP-S 提高级 · 动态 DP

• [CSP-S 2022] 星战

  图论 · 2022 · O2优化 · 哈希 hashing · 随机化 · 基环树 · CSP-S 提高级

• [NOIP2021] 方差

  动态规划 DP · 2021 · NOIP 提高组 · O2优化 · 模拟退火 · 动态规划优化

• [CSP-S 2021] 交通规划

  动态规划 DP · 2021 · 网络流 · O2优化 · 区间 DP · 图论建模 · 最短路 · 平面图 · 最小割 · CSP-S 提高级

• [NOIP2020] 微信步数

  动态规划 DP · 2020 · NOIP 提高组 · 拉格朗日插值法

• [NOIP2020] 移球游戏

  2020 · NOIP 提高组 · Special Judge · 分治 · 构造 · Ad-hoc

• [NOIP 2016 提高组] 天天爱跑步

  2016 · 线段树 · 树上启发式合并 · NOIP 提高组 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · ST 表 · 差分 · 线段树合并

• [NOIP 2012 提高组] 开车旅行

  2012 · 倍增 · NOIP 提高组

• [NOIP 2018 提高组] 旅行 加强版

  2018 · NOIP 提高组 · 基环树

• [NOIP 2018 提高组] 保卫王国

  动态规划 DP · 2018 · 倍增 · NOIP 提高组 · 树链剖分 · 动态 DP · 全局平衡二叉树

• [NOIP 2017 提高组] 列队

  2017 · 线段树 · 二分 · 平衡树 · 树状数组 · NOIP 提高组 · 离线处理

• [NOIP 2012 提高组] 疫情控制

  贪心 · 树形数据结构 · 2012 · 线段树 · 倍增 · 二分 · NOIP 提高组 · 排序 · 树链剖分

• [NOIP 2013 提高组] 华容道

  搜索 · 图论 · 2013 · NOIP 提高组 · 广度优先搜索 BFS · 最短路

• [CSP-S 2019 江西] 散步

  搜索 · 2019 · 线段树 · 江西 · CSP-S 提高级

• [CSP-S 2019] 树的重心

  2019 · 倍增 · 树上启发式合并 · 树形 DP · CSP-S 提高级

• [CSP-S 2019] 划分

  动态规划 DP · 贪心 · 2019 · 单调队列 · CSP-S 提高级

• [NOIP 2018 提高组] 填数游戏

  动态规划 DP · 数学 · 2018 · NOIP 提高组

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

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

• [NOIP 2017 提高组] 宝藏

  贪心 · 2017 · NOIP 提高组 · 枚举 · 状压 DP

• [CSP-S 2022] 假期计划

  2022 · O2优化 · 广度优先搜索 BFS · CSP-S 提高级 · 折半搜索 meet in the middle

• [NOIP2021] 数列

  动态规划 DP · 2021 · NOIP 提高组 · O2优化 · 排列组合

• [CSP-S 2021] 括号序列

  动态规划 DP · 2021 · O2优化 · 区间 DP · CSP-S 提高级

• [CSP-S 2021] 廊桥分配

  模拟 · 贪心 · 2021 · O2优化 · 排序 · 优先队列 · 前缀和 · 队列 · CSP-S 提高级

• [NOIP2020] 字符串匹配

  字符串 · 2020 · 倍增 · 树状数组 · NOIP 提高组 · 哈希 hashing · 调和级数 · Z 函数

• [CSP-S 2020] 函数调用

  动态规划 DP · 数学 · 2020 · 拓扑排序 · CSP-S 提高级

• [NOIP 2018 提高组] 旅行

  搜索 · 贪心 · 2018 · NOIP 提高组 · 深度优先搜索 DFS · 基环树

• [NOIP 2017 普及组] 跳房子

  动态规划 DP · 2017 · 二分 · 单调队列 · NOIP 普及组 · 队列

• [NOIP 2017 提高组] 逛公园

  搜索 · 2017 · NOIP 提高组 · 记忆化搜索 · 最短路

• [NOIP 2015 提高组] 运输计划

  图论 · 2015 · 二分 · NOIP 提高组 · 最近公共祖先 LCA · 树链剖分 · 差分 · 线段树合并

• [NOIP 2015 普及组] 推销员

  贪心 · 2015 · 线段树 · 树状数组 · NOIP 普及组 · 优先队列

• [NOIP 2013 提高组] 火柴排队

  2013 · 树状数组 · 离散化 · NOIP 提高组 · 排序

• [NOIP 2012 提高组] 国王游戏

  贪心 · 高精度 · 2012 · NOIP 提高组 · 排序

• [NOIP 2011 提高组] 观光公交

  贪心 · 递推 · 2011 · NOIP 提高组

• [CSP-S 2019] Emiya 家今天的饭

  动态规划 DP · 数学 · 2019 · 容斥原理 · CSP-S 提高级

• [NOIP 2018 提高组] 赛道修建

  贪心 · 2018 · 二分 · NOIP 提高组 · 最近公共祖先 LCA

• [NOIP 2018 普及组] 摆渡车

  动态规划 DP · 2018 · NOIP 普及组 · 斜率优化 · 前缀和

• [NOIP 2016 提高组] 愤怒的小鸟

  搜索 · 2016 · NOIP 提高组 · 状压 DP

• [NOIP 2016 提高组] 蚯蚓

  2016 · NOIP 提高组 · O2优化 · 队列

• [NOIP 2015 提高组] 斗地主

  模拟 · 搜索 · 贪心 · 2015 · NOIP 提高组 · 深度优先搜索 DFS

• [NOIP 2014 提高组] 解方程

  数学 · 2014 · NOIP 提高组 · 枚举 · 哈希 hashing · 素数判断,质数,筛法

• [NOIP 2014 普及组] 子矩阵

  动态规划 DP · 搜索 · 2014 · NOIP 普及组 · 枚举 · 剪枝

• [NOIP 2013 提高组] 货车运输

  图论 · 贪心 · 2013 · 倍增 · 并查集 · Kruskal 重构树 · NOIP 提高组 · 生成树 · 最近公共祖先 LCA · 树链剖分

• [NOIP 2016 提高组] 换教室

  动态规划 DP · 2016 · NOIP 提高组 · 期望 · Floyd 算法

• [NOIP 2011 提高组] Mayan 游戏

  模拟 · 2011 · NOIP 提高组 · 深度优先搜索 DFS · 剪枝

| 下一页