分类 · 水滴信息学学习

动态规划

24 篇文章

从入门到省选，涵盖线性 DP、树形 DP、状压 DP 等

浏览文章 →

图论

18 篇文章

最短路、生成树、网络流、连通性、二分图等

浏览文章 →

数据结构

21 篇文章

线段树、树状数组、平衡树、并查集、可持久化等

浏览文章 →

数论

15 篇文章

素数、同余、欧拉函数、莫比乌斯反演、杜教筛

浏览文章 →

字符串

10 篇文章

KMP、AC 自动机、后缀数组、SAM、回文树

浏览文章 →

计算几何

6 篇文章

凸包、半平面交、旋转卡壳、扫描线等

浏览文章 →

搜索与剪枝

8 篇文章

DFS、BFS、A*、IDA*、双向搜索、启发式

浏览文章 →

贪心与构造

9 篇文章

经典贪心模型、构造题思路、反悔贪心

浏览文章 →