目录
说明&Update
- 标有 远古博文 的不保证质量。
- 划掉的是废稿。
动态规划方向
- 斜率优化
- (该博文已废弃)wqs二分
- 动态dp : 树剖实现 \(+\) 全局平衡二叉树实现。
- 树上依赖性背包 : 一个小 trick。
- 长剖优化dp
- dp 套 dp(dp of dp)
- DP 凸性优化:wqs 二分
例题(已停更)
数据结构方向
- 倍增值域分块+底层分块。
- 科技——O(nlogn) 三维偏序:并不能取代 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 自动机+高斯消元

浙公网安备 33010602011771号