• [COCI 2021/2022 #2] Osumnjičeni

  线段树 · 倍增 · 2021 · COCI（克罗地亚） · 双指针 two-pointer

• [JRKSJ R3] system

  倍增 · 2021 · 洛谷原创 · 基环树

• [JOI 2022 Final] 铁路旅行 2 / Railway Trip 2

  线段树 · 倍增 · 2022 · O2优化 · ST 表 · JOI（日本）

• [NOI Online 2022 提高组] 丹钓战

  倍增 · 树状数组 · 2022 · O2优化 · NOI Online · 单调栈

• [BalticOI 2022] Event Hopping (Day1)

  倍增 · 树状数组 · 2022 · 离散化 · BalticOI（波罗的海）

• [IOI 2021] 地牢游戏

  倍增 · 2021 · IOI · 交互题

• 「Wdoi-2」死亡之后愈发愉悦

  倍增 · 二分 · 洛谷原创 · 交互题 · Special Judge · O2优化 · 洛谷月赛

• [CSP-S 2022] 数据传输

  动态规划 DP · 倍增 · 2022 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 矩阵乘法 · CSP-S 提高级 · 动态 DP

• 动态图连通性

  贪心 · 倍增 · 洛谷原创 · O2优化 · 最短路 · 可持久化线段树 · 洛谷月赛

• [USACO23JAN] Tractor Paths P

  贪心 · 倍增 · USACO · 2023 · 最短路

• [THUPC 2023 初赛] 公平合作

  动态规划 DP · 博弈论 · 倍增 · 2023 · Special Judge · O2优化 · THUPC

• [USACO23OPEN] Rotate and Shift B

  模拟 · 数学 · 倍增 · USACO · 2023

• 「PEOI Rd1」k 叉堆（heap）

  倍增 · O2优化 · ST 表 · 根号分治

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

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

• [ICPC 2022 Xi'an R] Contests

  倍增 · 2022 · O2优化 · ICPC · 西安

• 「DBOI」Round 1 人生如树

  倍增 · 二分 · O2优化 · 树链剖分 · 树论 · 哈希 hashing

• 「LAOI-1」小熊游景点

  线段树 · 倍增 · 洛谷原创 · O2优化 · 树形 DP · 树链剖分 · ST 表 · 分类讨论

• 「SFCOI-3」进行一个走的行

  倍增 · 平衡树 · 2023 · 洛谷原创 · O2优化 · 差分

• 「MXOI Round 2」队列

  线段树 · 倍增 · 二分 · 平衡树 · 树状数组 · 单调队列 · 洛谷原创 · O2优化 · 优先队列 · 前缀和 · 队列 · 洛谷月赛

• [CERC2019] Be Geeks!

  2019 · 线段树 · 倍增 · ST 表 · ICPC · 笛卡尔树 · 单调栈 · CERC

• 少项式复合幂

  倍增 · O2优化

• [USACO23DEC] Minimum Longest Trip G

  动态规划 DP · 倍增 · USACO · 2023 · O2优化 · 拓扑排序 · 哈希 hashing

• 「FAOI-R2」A trip to Macao

  动态规划 DP · 倍增 · 2024 · 洛谷原创 · O2优化 · 动态规划优化 · 前缀和

• [GDKOI2023 提高组] 树

  倍增 · 2023 · 广东 · 树链剖分 · 前缀和 · 位运算 · 差分

• [USACO24JAN] Walking in Manhattan G

  倍增 · USACO · 2024 · Ad-hoc · 分类讨论

• [USACO24FEB] Infinite Adventure P

  倍增 · USACO · 2024 · O2优化

• [JOI 2024 Final] 路网服务 2 / Road Service 2

  贪心 · 倍增 · 2024 · JOI（日本）

• [GESP202403 八级] 接竹竿

  倍增 · 2024 · GESP

• [JOIST 2024] 逃生路线 2 / Escape Route 2

  贪心 · 倍增 · 2024 · 根号分治 · JOISC/JOIST（日本）

• Genius Acm

  贪心 · 倍增

• 后缀数组

  字符串 · 倍增 · 二分 · 排序 · 哈希 hashing · 后缀数组 SA

• 匹配统计

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

• 【MX-S1-T4】先见之明

  数学 · 贪心 · 线段树 · 倍增 · O2优化 · 进制 · ST 表 · 梦熊比赛

• 【MX-X1-T4】「KDOI-05」简单的字符串问题

  字符串 · 倍增 · 树上启发式合并 · O2优化 · KMP 算法 · 梦熊比赛

• [BalticOI 2024] Fire

  贪心 · 倍增 · 2024 · BalticOI（波罗的海）

• [NOI2024] 树的定向

  图论 · 贪心 · 倍增 · 并查集 · 2024 · NOI · O2优化

• [NOI2024] 登山

  倍增 · 树状数组 · 2024 · NOI · O2优化 · 树形 DP · 树链剖分 · 线段树合并

• 「CZOI-R1」三角形与树

  数学 · 倍增 · 树状数组 · O2优化 · 最近公共祖先 LCA · 树链剖分 · Fibonacci 数列

• 统计重复个数

  模拟 · 倍增 · 动态规划优化 · 线性 DP

• [ROI 2021] 手机游戏 (Day 1)

  动态规划 DP · 倍增 · 2021 · Special Judge · 哈希 hashing · 栈 · 单调栈 · ROI（俄罗斯）

• [ROI 2024] 2026 (Day 1)

  模拟 · 倍增 · 2024 · Special Judge · 置换 · ROI（俄罗斯）

• [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（俄罗斯）

• 「LAOI-9」Update

  倍增 · O2优化 · 差分

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

  倍增 · 2023 · Kruskal 重构树 · O2优化 · 台湾

上一页 | 下一页