目录

说明&Update

• 标有 远古博文 的不保证质量。
• 划掉的是废稿。

---

动态规划方向

• 斜率优化
• （该博文已废弃）wqs二分
• 动态dp ： 树剖实现 \(+\) 全局平衡二叉树实现。
• 树上依赖性背包 ： 一个小 trick。
• 长剖优化dp
• dp 套 dp（dp of dp）
• DP 凸性优化：wqs 二分

例题（已停更）

• 动态规划题单：一 二 三 四

---

数据结构方向

• 倍增值域分块+底层分块。
• 科技——O(nlog⁡n) 三维偏序：并不能取代 CDQ 分治。

---

字符串方向

• 二维哈希 ： 远古博文，已修订过 markdown。
• 扩展KMP(Z 函数) ： 远古博文 ，已修订过 markdown。

---

图论方向

暂无

---

数学方向

• Lucas 定理入门 ： 远古博文。
• 高维前缀和（SOSDP） ： 远古博文。
• 数论：数论函数基础：数论分块；积性函数，欧拉函数，莫比乌斯函数，狄利克雷卷积的定义和性质；莫比乌斯反演及应用。
• 数论：筛子合集：杜教筛，PN 筛，min_25 筛。
• 反配容斥

---

计算几何

• 闵可夫斯基和

---

题解

套题&题解合集

• NOI2025 广东省队集训题解 ：部分题目还没写。

传统题

• 夏虫 ： 线段树二分的一个 trick，主要是记录一下第一份 \(8K+\) 代码。
• PKUWC2025 题解 ： 目前只更新了两题。
• 切符の手配 (Arranging Tickets)：二分答案+贪心
• [SDOI2019] 世界地图：虚树+最小生成树
• [ARC135F] Delete 1, 4, 7, ...：数据分治+大力推式子
• IOer：组合意义
• [COI 2025] 象掌兽 / Lirili Larila：分类讨论+圆方树
• [THUPC 2024 决赛] 古明地枣的袜子：TB5分治
• rmrs：分块+并查集
• [BJOI2018] 染色：结论题
• [NOI2025] 集合：大力推式子/集合幂级数+FMT+扩域

构造题

• [省选联考 2025] 图排列：贪心+圆方树+广义串并联图+哈密尔顿回路

交互题

• [集训队互测 2022] 在路上：带权随机二分+摩尔投票求重心
• CF1924F Anti-Proxy Attendance：势能分析
• [JOI Open 2023] 古代机器 2 / Ancient Machine 2：KMP 自动机+高斯消元

---

游记

• 2024-2025年OI联赛停课日记&OI联赛游记
• NOI2025 广东省队集训游记
• APIO2025 游记