「GMOI R2-T4」电子木鱼

洛谷原创 · O2优化 · 动态树 LCT · 扫描线 · 基环树 · 洛谷月赛 · 分类讨论

[CSP-S 2025] 谐音替换

2025 · O2优化 · 哈希 hashing · 扫描线 · 字典树 Trie · AC 自动机 · CSP-S 提高级

[BJOI2020] 封印

2020 · 线段树 · 二分 · 各省省选 · 北京 · 后缀自动机 SAM · ST 表 · 扫描线 · 后缀数组 SA

[USACO26JAN1] Mooclear Reactor S

USACO · 广度优先搜索 BFS · 深度优先搜索 DFS · 二分图 · 不定方程 · 扫描线 · 差分 · 2026 · 分类讨论

【MX-X28-T6】「FAOI-R12」降水概率80％→10％

O2优化 · 可持久化线段树 · 扫描线 · 梦熊比赛 · 二区间合并（猫树分治）

[TJOI2010] 打扫房间

2010 · 各省省选 · 网络流 · 天津

[GXPC-S 2024] 扫雷

模拟 · 搜索 · 2024 · 枚举 · 广西

小埋与扫雷

模拟 · 深度优先搜索 DFS

故事结局

线段树 · 颜色段均摊（珂朵莉树 ODT） · 洛谷原创 · O2优化 · 分治 · 扫描线 · 洛谷月赛

跳舞机

动态规划 DP · 线段树 · 并查集 · 堆 · 洛谷原创 · O2优化 · 优先队列 · 扫描线 · 洛谷月赛

折线

洛谷原创 · O2优化 · 洛谷月赛 · 双指针 two-pointer

线段

线段树 · 堆 · 洛谷原创 · O2优化 · 分治 · 洛谷月赛

防线

二分 · 前缀和 · 位运算

线段

线段树 · 二分 · 树状数组 · 洛谷原创 · O2优化 · 前缀和 · 差分 · 洛谷月赛

[CQOI2017] 老 C 的任务

2017 · 重庆 · 线段树 · 各省省选 · 树状数组 · 离散化 · cdq 分治 · 树套树 · 可持久化线段树 · 扫描线 · 离线处理

[APIO2017] 斑斓之地

2017 · APIO · 图论建模 · 平面图 · 连通块 · 平面图欧拉公式 · 可持久化线段树 · 容斥原理 · 扫描线

「Diligent-OI R2 D」在水一方

动态规划 DP · 二分 · 2025 · 洛谷原创 · 最近公共祖先 LCA · 扫描线 · 洛谷月赛 · 双指针 two-pointer

[SHOI2011] 扫雷机器人

2011 · 各省省选 · 上海 · Special Judge · 强连通分量 · 期望

「SWTR-8」扫雷计数

搜索 · 洛谷原创 · O2优化 · 洛谷月赛

Rmq Problem / mex

莫队 · 线段树 · cdq 分治 · 可持久化线段树 · 可持久化 · 分块 · 扫描线 · 整体二分 · CTT（清华集训/北大集训） · bitset

点和线

计算几何 · 枚举

天际线

模拟 · 线段树 · 离散化

对角线

数学 · 洛谷原创 · 组合数学

[TJOI2007] 线段

动态规划 DP · 2007 · 各省省选 · 天津

[ZJOI2018] 线图

2018 · 各省省选 · 浙江 · 枚举 · 剪枝 · 状压 DP

[BJOI2019] 光线

数学 · 2019 · 各省省选 · 北京 · O2优化

线段树

2020 · 线段树 · 位运算

[CEOI 2020] 春季大扫除

2020 · CEOI（中欧）

[蓝桥杯 2018 国 A] 自描述序列

模拟 · 2018 · 蓝桥杯国赛

[蓝桥杯 2022 省 B] 扫雷

图论 · 计算几何 · 2022 · 蓝桥杯省赛

[CCPC 2025 哈尔滨站] 扫雪

2025 · CCPC · 哈尔滨

蜜蜂路线

高精度 · 递推 · Fibonacci 数列

[ZJOI2016] 线段树

动态规划 DP · 2016 · 各省省选 · 浙江

[APIO2014] 连珠线

动态规划 DP · 2014 · APIO · 枚举 · 树形 DP

[CTSC2014] 插线板

2014 · Special Judge · CTSC/CTS

[ZJOI2017] 线段树

2017 · 各省省选 · 浙江

[ZJOI2019] 线段树

2019 · 各省省选 · 浙江 · O2优化

[IOI 2019] 折线

2019 · IOI · 提交答案 · Special Judge

[WC2024] 线段树

2024 · WC

[CTS2024] 线段树

2024 · CTSC/CTS

线性变换

数学 · 洛谷原创 · O2优化 · 洛谷月赛 · 分类讨论

宇宙射线

O2优化

【深基1.习1】清扫教室

[NOIP 2015 普及组] 扫雷游戏

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

[NOI2010] 旅行路线

动态规划 DP · 搜索 · 2010 · NOI · O2优化 · 剪枝 · 轮廓线 DP

无线通讯网

图论 · 二分 · 并查集 · 生成树

无线电测向

计算几何

[SDOI2009] Elaxia的路线

2009 · 各省省选 · 山东 · 拓扑排序 · 最短路

[HAOI2011] 防线修建

2011 · 河南 · 各省省选 · 平衡树 · 凸包

[AHOI2005] 航线规划

2005 · 线段树 · 各省省选 · 安徽 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT