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

  2012 · 倍增 · NOIP 提高组

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

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

• [JSOI2008] 最大数

  2008 · 线段树 · 倍增 · 二分 · 各省省选 · 树状数组 · 江苏 · 栈 · ST 表 · 单调栈

• 斐波那契公约数

  数学 · 倍增 · 线性数据结构 · 递归 · 最大公约数 gcd · Fibonacci 数列

• 高级打字机

  倍增 · 福建省历届夏令营 · 可持久化线段树 · 可持久化

• 营救

  图论 · 倍增 · 二分 · 并查集 · 福建省历届夏令营 · 广度优先搜索 BFS · 最短路 · 生成树 · 最近公共祖先 LCA

• [yLOI2018] 树上的链

  2018 · 倍增 · 二分 · O2优化 · 栈

• 跑路

  动态规划 DP · 倍增 · 最短路 · Floyd 算法

• 刷题比赛

  递推 · 倍增 · 矩阵运算 · 洛谷原创 · 矩阵乘法 · 线性递推

• 忠诚

  线段树 · 倍增 · 树状数组 · ST 表

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

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

• Sam 数

  动态规划 DP · 数学 · 倍增 · 数位 DP · 矩阵加速

• 良好的感觉

  倍增 · ST 表 · 笛卡尔树 · 单调栈

• [ZJOI2012] 灾难

  2012 · 倍增 · 各省省选 · 浙江 · O2优化 · 拓扑排序 · 最近公共祖先 LCA

• [USACO07NOV] Cow Relays G

  动态规划 DP · 2007 · 倍增 · USACO · 最短路 · 矩阵乘法

• [USACO12DEC] Running Away From the Barn G

  2012 · 线段树 · 倍增 · 二分 · USACO · 离散化 · O2优化 · 栈 · 差分

• [USACO13OPEN] Luxury River Cruise S

  模拟 · 2013 · 倍增 · USACO

• [USACO13DEC] The Bessie Shuffle S

  2013 · 倍增 · USACO

• [USACO13DEC] The Bessie Shuffle G

  2013 · 倍增 · USACO · 并查集 · 广度优先搜索 BFS · 图论建模

• [USACO16OPEN] 262144 P

  动态规划 DP · 贪心 · 2016 · 倍增 · USACO

• [HNOI2014] 世界树

  动态规划 DP · 2014 · 倍增 · 各省省选 · 湖南 · 最近公共祖先 LCA · 虚树

• [JLOI2015] 城池攻占

  2015 · 倍增 · 各省省选 · 吉林 · 可并堆 · 栈

• [SCOI2013] 摩托车交易

  模拟 · 2013 · 四川 · 倍增 · 各省省选 · 生成树

• [SCOI2016] 幸运数字

  2016 · 四川 · 倍增 · 各省省选 · 线性基

• 仓鼠找 sugar

  2016 · 倍增 · 洛谷原创 · 最近公共祖先 LCA · 树链剖分 · 洛谷月赛

• [POI 2010] ZAB-Frog

  动态规划 DP · 2010 · 倍增 · 单调队列 · POI（波兰） · 深度优先搜索 DFS

• [POI 2011] WYK-Plot

  2011 · 倍增 · 二分 · POI（波兰） · Special Judge

• [POI 2012] RAN-Rendezvous

  2012 · 倍增 · 并查集 · POI（波兰） · 最近公共祖先 LCA · 基环树

• [POI 2014] DOO-Around the world

  搜索 · 2014 · 倍增 · POI（波兰） · 栈

• 雪辉

  倍增 · 洛谷原创 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 分块 · 洛谷月赛 · bitset

• [APIO2009] 会议中心

  贪心 · 2009 · 线段树 · 倍增 · 颜色段均摊（珂朵莉树 ODT） · APIO · 排序 · 前缀和

• [TJOI2017] 可乐

  动态规划 DP · 2017 · 倍增 · 各省省选 · 矩阵加速 · 天津

• [SHOI2012] 魔法树

  2012 · 线段树 · 倍增 · 各省省选 · 上海 · 最近公共祖先 LCA · 树链剖分

• 【模板】ST 表 & RMQ 问题

  倍增 · O2优化 · ST 表 · 模板题

• [WC2013] 平面图

  图论 · 计算几何 · 2013 · 倍增 · 平衡树 · 枚举 · 生成树 · WC

• [HEOI2014] 大工程

  2014 · 倍增 · 各省省选 · 河北 · 虚树 · 栈

• [SCOI2015] 国旗计划

  贪心 · 2015 · 四川 · 倍增 · 二分 · 各省省选 · 排序

• [BJWC2010] 严格次小生成树

  2010 · 倍增 · 北京 · O2优化 · 生成树 · 最近公共祖先 LCA

• [ONTAK2010] Peaks

  2010 · 倍增 · Kruskal 重构树 · 生成树 · 可持久化线段树 · 线段树合并

• 【模板】多项式乘法逆

  数学 · 递推 · 倍增 · 递归 · 多项式 · 逆元 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• [蓝桥杯青少年组国赛 2023] 数学实验

  动态规划 DP · 贪心 · 倍增 · 2023 · 蓝桥杯青少年组

• [AHOI2008] 紧急集合 / 聚会

  2008 · 倍增 · 各省省选 · 安徽 · 最近公共祖先 LCA · 树链剖分

• [CTSC2011] 幸福路径

  2011 · 倍增 · 枚举 · CTSC/CTS

• 道路相遇

  图论 · 倍增 · O2优化 · 树链剖分 · 圆方树

• [八省联考 2018] 制胡窜

  字符串 · 2018 · 线段树 · 倍增 · 各省省选 · 后缀自动机 SAM

• [BJWC2008] 秦腾与教学评估

  2008 · 倍增 · 二分 · 北京

• [BJOI2018] 求和

  2018 · 倍增 · 各省省选 · 北京 · O2优化 · 深度优先搜索 DFS · 最近公共祖先 LCA · 树链剖分 · 前缀和 · 差分

• 【模板】多项式指数函数（多项式 exp）

  倍增 · 递归 · 多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• [CERC2017] Donut Drone

  2017 · 线段树 · 倍增 · ICPC · CERC

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

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

| 下一页