• [JOIG 2024] 感染シミュレーション / Infection Simulation

  线段树 · 倍增 · 树状数组 · 2024 · O2优化 · JOI（日本）

• 【MX-S5-T1】王国边缘

  倍增 · O2优化 · 基环树 · 梦熊比赛

• 【MX-S6-T3】「KDOI-11」简单的字符串问题 2

  字符串 · 贪心 · 倍增 · Special Judge · O2优化 · 哈希 hashing · 前缀和 · KMP 算法 · 梦熊比赛

• [COTS 2016] 搜索树 Jelka

  2016 · 线段树 · 倍增 · 树状数组 · 树的遍历 · 树链剖分 · COTS（克罗地亚）

• 【MX-S7-T2】「SMOI-R2」Speaker

  动态规划 DP · 倍增 · O2优化 · 树链剖分 · 梦熊比赛

• 众数

  倍增 · 洛谷原创 · 分块 · 洛谷月赛

• [ROIR 2016] 假期旅行 (Day 1)

  2016 · 倍增 · Special Judge · ROIR（俄罗斯）

• [COTS 2014] 城市建设 / GRAD

  2014 · 倍增 · 矩阵运算 · Special Judge · 图论建模 · 最近公共祖先 LCA · COTS（克罗地亚）

• [TOIP 2023] 公路

  倍增 · 并查集 · 2023 · Kruskal 重构树 · 生成树 · 双连通分量 · 最近公共祖先 LCA · 台湾 · 启发式合并

• 「LAOI-9」Update

  倍增 · O2优化 · 差分

• [NHSPC 2023] F. 恐怖的黑色魔物

  倍增 · 2023 · Kruskal 重构树 · O2优化 · 最近公共祖先 LCA · 整体二分 · 台湾

• [GESP202503 八级] 割裂

  倍增 · 2025 · 最近公共祖先 LCA · 差分 · GESP

• [JOIST 2025] 展览会 3 / Exhibition 3

  贪心 · 线段树 · 倍增 · 2025 · JOISC/JOIST（日本）

• [JOIST 2025] 比太郎之旅 2 / Bitaro's Travel 2

  倍增 · 2025 · Kruskal 重构树 · JOISC/JOIST（日本）

• [JOIST 2025] 多方通信 / Multi Communication

  倍增 · 2025 · 提交答案 · Special Judge · JOISC/JOIST（日本）

• 【MX-X10-T4】[LSOT-4] Fragment of Memories

  倍增 · O2优化 · 双指针 two-pointer · 梦熊比赛

• 「RiOI-6」flos

  倍增 · 洛谷原创 · O2优化 · 可持久化线段树 · 洛谷比赛

• [集训队互测 2024] 基础 01? 练习题

  线段树 · 倍增 · 集训队互测 · 2024 · 矩阵乘法 · 扫描线

• [UTS 2024] Matrix

  动态规划 DP · 递推 · 倍增 · 单调队列 · 2024 · cdq 分治 · UOI（乌克兰）

• [UOI 2023] An Array and Range Additions

  贪心 · 倍增 · 二分 · 2023 · 构造 · 双指针 two-pointer · Ad-hoc · UOI（乌克兰）

• [UOI 2021] 机器人

  模拟 · 倍增 · 2021 · UOI（乌克兰）

• 「KTSC 2019 R1」产油国

  图论 · 2019 · 线段树 · 倍增 · 二分 · 堆 · 交互题 · Tarjan · 双连通分量 · 哈希 hashing · 前缀和 · ST 表 · 分类讨论 · 线性 DP · KTSC（韩国）

• 「KTSC 2019 R2」外星仙人掌

  2019 · 线段树 · 倍增 · 交互题 · 单调栈 · KTSC（韩国）

• 「TFXOI Round 2」String

  倍增 · 二分 · 洛谷原创 · O2优化 · 回文自动机 PAM

• BZOJ3784 树上的路径

  贪心 · 倍增 · 点分治 · ST 表

• [KOI 2021 Round 2] 美食推荐

  动态规划 DP · 倍增 · 点分治 · 2021 · KOI（韩国）

• [POI 2016 R2] 圣诞灯链 Christmas chain

  2016 · 倍增 · 并查集 · POI（波兰）

• [POI 2017 R3] 厨师 Cook【交互题暂未配置】

  动态规划 DP · 递推 · 2017 · 倍增 · POI（波兰） · 交互题 · Special Judge · 动态规划优化

• [GCJ Farewell Round #1] ASCII Art

  数学 · 倍增 · 二分 · 2023 · Google Code Jam

• [GESP202506 八级] 树上旅行

  倍增 · 2025 · 树链剖分 · GESP

• [GCJ 2020 #2] Emacs++

  2020 · 倍增 · 最短路 · 最近公共祖先 LCA · Google Code Jam

• [NOISG 2017] Roadside Advertisements / 广告投放

  2017 · 倍增 · 最近公共祖先 LCA · 容斥原理 · NOISG（新加坡）

• [GCJ 2017 Finals] Teleporters

  动态规划 DP · 图论 · 2017 · 倍增 · 矩阵加速 · 三维计算几何 · Google Code Jam

• [GCJ 2010 #1C] Load Testing

  数学 · 2010 · 倍增 · Google Code Jam

• [COCI 2012/2013 #4] DLAKAVAC

  动态规划 DP · 数学 · 递推 · 2012 · 倍增 · 递归 · 矩阵加速 · COCI（克罗地亚）

• [OOI 2024] Burenka and Pether

  线段树 · 倍增 · 2024 · 分块 · Moscow Olympiad

• [KOI 2025 #2] 机器人

  动态规划 DP · 线段树 · 倍增 · 2025 · 动态规划优化 · KOI（韩国）

• [OOI 2023] Gasoline prices / 油价

  线段树 · 倍增 · 二分 · 并查集 · 2023 · 树链剖分 · 哈希 hashing · Moscow Olympiad

• [CEOI 2025] highest

  倍增 · 2025 · 交互题 · CEOI（中欧） · ST 表

• [eJOI 2022] Bounded Spanning Tree

  贪心 · 线段树 · 倍增 · 并查集 · 2022 · Special Judge · eJOI（欧洲） · 拓扑排序 · 树链剖分 · ST 表

• 「CZOI-R6」Border

  字符串 · 倍增 · 二分 · O2优化 · 哈希 hashing · KMP 算法 · Z 函数

• [SWERC 2020] Rule 110

  2020 · 倍增 · 记忆化搜索 · ICPC

• [eJOI 2025] Collecting Diamonds

  动态规划 DP · 贪心 · 倍增 · 2025 · 交互题 · eJOI（欧洲） · 动态规划优化 · 后缀数组 SA · bitset

• [POCamp 2023] 送钱 / The Generous Traveler

  数学 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 2023 · 最近公共祖先 LCA · 树链剖分 · ST 表 · PO（瑞典）

• [GESP202509 八级] 最小生成树

  线段树 · 倍增 · 并查集 · 树上启发式合并 · 2025 · 生成树 · 最近公共祖先 LCA · 树链剖分 · 树套树 · 线段树合并 · GESP

• 「SFMOI Round II」Strange Alice Game

  线段树 · 倍增 · 树状数组 · 洛谷原创 · O2优化 · 扫描线 · 洛谷月赛 · 离线处理

• 基础倍增练习题 6 / 小 U 的树

  倍增 · O2优化 · 进制 · 启发式合并

• [JOISC 2017] 火车旅行 / Railway Trip

  图论 · 2017 · 倍增 · JOISC/JOIST（日本）

• [JOISC 2014] 水壶 / Water Bottle

  图论 · 2014 · 倍增 · 并查集 · Kruskal 重构树 · 广度优先搜索 BFS · 生成树 · 最近公共祖先 LCA · 树链剖分 · JOISC/JOIST（日本）

• [COCI 2025/2026 #1] 扔球 / Krugomet

  倍增 · 2025 · Special Judge · 基环树 · COCI（克罗地亚）

上一页 | 下一页