模板题
2026-07-14 13:34:52
发布于:河北
从易到难,最多大概到CSP-S。可以看看学到哪个知识点了。
- 快速IO(快读)
- sort及自定义排序规则、结构体基础、结构体排序
- 一维前缀和、二维前缀和、一维差分、二维差分
- gcd、快速幂
- 质数筛(埃氏筛/线性筛)
- 离散化
- 堆(priority_queue)、单调队列(滑动窗口)、单调栈
- DFS基础:dfs暴力全排列、子集、dfs迷宫、双向dfs、剪枝优化、IDA*
- BFS基础:bfs迷宫、双向bfs
- 二分查找、二分答案
- 贪心基础
- 背包DP:0/1背包、完全背包、多重背包、分组背包
- LIS、LCS
- DP基础写法:dp递归实现(自顶向下记忆化)
- 基础数据结构:ST表、树状数组、基础线段树
- 并查集
- 图基础拓扑排序
- 最短路基础:Bellman-Ford、SPFA、dijkstra堆优化、Floyd
- 字符串基础算法:字符串hash、KMP、字典树(Trie)
- 简单DP模型:区间dp、计数dp、期望dp
- 数论基础:exgcd、逆元
- 搜索进阶:最小生成树(Kruskal/Prim)
- 树形dp
- 图论二分图
- 同余最短路
- 进阶数论:exCRT、欧拉函数、莫比乌斯函数
- 状态压缩dp、数位dp
- 图论强连通分量Tarjan
- LCA倍增
- Johnson全源最短路
- 字符串进阶:AC自动机、马拉车
- 树链剖分
- DP高级优化:单调队列优化DP、斜率优化DP、矩阵快速幂优化DP
- 计算几何
这里空空如也

















有帮助,赞一个