• BZOJ3252 攻略

  贪心 · 线段树 · O2优化 · 可并堆 · 树链剖分

• [NOISG 2023 Qualification] Network

  贪心 · 线段树 · 树状数组 · 2023 · Special Judge · 树链剖分 · NOISG（新加坡）

• 【模板】静态区间半群查询

  线段树 · 分块 · 模板题 · 二区间合并（猫树分治）

• 【MX-X9-T5】『GROI-R3』Star Trip

  贪心 · Kruskal 重构树 · O2优化 · 笛卡尔树 · 梦熊比赛

• 【MX-X10-T3】[LSOT-4] 全国联赛？

  贪心 · O2优化 · 树论 · 构造 · 树的重心 · 梦熊比赛

• [CSPro 29] 星际网络II

  线段树 · 2023 · 颜色段均摊（珂朵莉树 ODT） · 离散化 · CSPro

• [NOIP 1998 普及组] 阶乘之和

  数学 · 高精度 · 1998 · NOIP 普及组

• [NOIP 2001 普及组] 数的计算

  动态规划 DP · 递推 · 2001 · 递归 · NOIP 普及组

• [NOIP 2002 普及组] 级数求和

  模拟 · 数学 · 2002 · NOIP 普及组

• [NOIP 2003 普及组] 数字游戏

  动态规划 DP · 2003 · NOIP 普及组 · 深度优先搜索 DFS · 区间 DP · 前缀和

• [NOIP 2001 普及组] 装箱问题

  动态规划 DP · 2001 · 递归 · NOIP 普及组 · 深度优先搜索 DFS · 背包 DP

• [NOIP 2008 普及组] 传球游戏

  模拟 · 动态规划 DP · 递推 · 2008 · NOIP 普及组 · 记忆化搜索

• [NOIP 2009 普及组] 细胞分裂

  数学 · 2009 · NOIP 普及组 · 素数判断

• [NOIP 2009 普及组] 道路游戏

  动态规划 DP · 2009 · 单调队列 · NOIP 普及组 · 动态规划优化

• [NOIP 2004 普及组] 花生采摘

  模拟 · 搜索 · 2004 · NOIP 普及组

• [NOIP 2010 普及组] 导弹拦截

  模拟 · 2010 · NOIP 普及组 · 枚举 · 排序

• [NOIP 2010 普及组] 数字统计

  模拟 · 2010 · NOIP 普及组

• [NOIP 2010 普及组] 接水问题

  模拟 · 搜索 · 贪心 · 2010 · 堆 · NOIP 普及组 · STL

• [NOIP 2010 普及组] 三国游戏

  贪心 · 博弈论 · 2010 · NOIP 普及组

• [NOIP 2011 普及组] 数字反转

  模拟 · 字符串 · 2011 · NOIP 普及组

• [NOIP 1997 普及组] 棋盘问题

  1997 · NOIP 普及组 · 枚举

• [NOIP 2013 普及组] 计数问题

  模拟 · 字符串 · 2013 · NOIP 普及组

• [NOIP 2013 普及组] 车站分级

  图论 · 贪心 · 2013 · NOIP 普及组 · O2优化 · 排序 · 图论建模 · 拓扑排序

• [NOIP 2016 普及组] 回文日期

  2016 · NOIP 普及组 · 枚举

• [NOIP 2014 普及组] 比例简化

  数学 · 2014 · NOIP 普及组 · 枚举 · 最大公约数 gcd

• [NOIP 2014 普及组] 螺旋矩阵

  模拟 · 数学 · 2014 · 递归 · NOIP 普及组

• [NOIP 2015 普及组] 扫雷游戏

  字符串 · 搜索 · 2015 · NOIP 普及组 · 枚举

• [NOIP 2018 普及组] 标题统计

  模拟 · 字符串 · 2018 · NOIP 普及组

• [GDKOI2024 普及组] 正方形扩展

  2024 · 广东 · O2优化

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

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

• [USACO07OPEN] City Horizon S

  2007 · 线段树 · USACO · 颜色段均摊（珂朵莉树 ODT） · 离散化 · 扫描线 · 吉司机线段树 segment tree beats

• Count on a tree

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

• [湖南集训] 更为厉害

  线段树 · 树状数组 · 树上启发式合并 · 湖南 · 深度优先搜索 DFS · 树链剖分 · 可持久化线段树

• [HEOI2016/TJOI2016] 序列

  动态规划 DP · 2016 · 线段树 · 各省省选 · 河北 · cdq 分治 · O2优化 · 动态规划优化 · 树套树 · 天津

• [BJWC2010] 严格次小生成树

  2010 · 倍增 · 并查集 · Kruskal 重构树 · 北京 · O2优化 · 生成树 · 最近公共祖先 LCA · 树链剖分

• [IOI 2018] werewolf 狼人

  2018 · 树状数组 · Kruskal 重构树 · IOI · O2优化 · 深度优先搜索 DFS · 可持久化线段树 · 线段树合并

• [ICPC 2023 Nanjing R] 接雨水

  线段树 · 2023 · 颜色段均摊（珂朵莉树 ODT） · 分块 · ICPC · 吉司机线段树 segment tree beats · 单调栈 · 南京

• [JOIST 2023] 两种货币 / Two Currencies

  莫队 · 线段树 · 二分 · 2023 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 可持久化线段树 · 虚树 · 分块 · 整体二分 · 线段树合并 · 单调栈 · 离线处理 · JOISC/JOIST（日本）

• Qtree3

  莫队 · 线段树 · 倍增 · 树状数组 · O2优化 · 枚举 · 深度优先搜索 DFS · 树链剖分 · 动态树 LCT · 分块

• [NOI2018] 你的名字

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

• [Ynoi2009] rprmq1

  2009 · 线段树 · O2优化 · 洛谷月赛 · Ynoi · 线段树分治 · 二区间合并（猫树分治）

• [蓝桥杯 2023 省 A] 网络稳定性

  图论 · 贪心 · 倍增 · 并查集 · 2023 · Kruskal 重构树 · 生成树 · 最近公共祖先 LCA · 树链剖分 · 蓝桥杯省赛

• [NOISG 2019] Rigged Roads

  2019 · 线段树 · 并查集 · 颜色段均摊（珂朵莉树 ODT） · 最近公共祖先 LCA · 树链剖分 · NOISG（新加坡）

• 爱的供养

  并查集 · Kruskal 重构树 · 洛谷原创 · 生成树 · 洛谷月赛

• 良好的感觉

  线段树 · 倍增 · 二分 · 前缀和 · ST 表 · 笛卡尔树 · 单调栈

• [USACO08FEB] Hotel G

  2008 · 线段树 · 二分 · USACO · 颜色段均摊（珂朵莉树 ODT）

• [USACO14OPEN] Code Breaking G

  动态规划 DP · 2014 · 线段树 · USACO · 树形 DP · 容斥原理 · 字典树 Trie

• 【模板】李超线段树 / [HEOI2013] Segment

  贪心 · 2013 · 线段树 · 各省省选 · 递归 · 河北 · 李超线段树 · 模板题

• [HEOI2015] 小 Z 的房间

  2015 · 各省省选 · 矩阵树定理 · 河北 · 生成树 · 素数判断 · 高斯消元

• [USACO18OPEN] Disruption P

  2018 · 线段树 · USACO · 并查集 · 最近公共祖先 LCA · 树链剖分

上一页 |