洛谷题库 题目总览
1 语法与程序结构
1.1 顺序结构与输入输出
1.2 分支结构
1.3 循环结构
1.4 数组与结构体
1.5 字符串入门
1.6 函数与递归
1.7 入门综合练习
2 模拟、枚举与分类讨论
2.1 模拟
2.2 枚举
2.3 分类讨论
3 排序、二分与前缀和差分
3.1 排序
3.2 二分与三分
3.3 前缀和与差分
3.4 双指针与离散化
3.5 位运算
4 字符串
4.1 字符串哈希
4.2 KMP 与 Z 函数
4.3 Trie 与 AC 自动机
4.4 后缀数组与后缀自动机
4.5 回文串算法
4.6 字符串基础与综合
5 递归与搜索
5.1 深度优先搜索 DFS
5.2 广度优先搜索 BFS
5.3 剪枝与记忆化搜索
5.4 高级搜索
5.5 搜索综合
6 贪心与构造
6.1 贪心
6.2 反悔贪心与分数规划
6.3 构造与 Ad-hoc
7 数学与数论
7.1 基础数论
7.2 组合数学与计数
7.3 概率与期望
7.4 数论进阶
7.5 博弈论
7.6 数学综合
8 动态规划
8.1 递推与线性 DP
8.2 背包 DP
8.3 区间 DP
8.4 树形 DP
8.5 状压 DP
8.6 数位 DP
8.7 轮廓线与插头 DP
8.8 DP 优化
8.9 高级 DP
8.10 动态规划综合
9 线性数据结构
9.1 栈与单调栈
9.2 队列与单调队列
9.3 堆与优先队列
9.4 并查集
9.5 链表、哈希表与 STL
10 树与高级数据结构
10.1 树的基础
10.2 树链剖分与树上算法
10.3 点分治与树分治
10.4 线段树
10.5 树状数组
10.6 ST 表与 RMQ
10.7 平衡树与可持久化
10.8 分块与莫队
10.9 离线与分治
10.10 其他高级数据结构
11 图论
11.1 图的基本概念与遍历
11.2 最短路
11.3 生成树
11.4 连通性与 Tarjan
11.5 二分图匹配
11.6 网络流与费用流
11.7 图论建模与杂项
12 几何与高级数学
12.1 矩阵与线性代数
12.2 多项式与生成函数
12.3 组合数学与代数进阶
12.4 计算几何
12.5 微积分与高等数学
13 综合技巧与杂题
13.1 分治与均摊技巧
13.2 随机化与启发式
13.3 交互题、提交答案与通信题
13.4 未标注知识点的综合题
