摘要: 数论与线性代数、组合数学和计算几何 阅读全文
posted @ 2025-07-29 22:39 Aurora_333 阅读(7) 评论(0) 推荐(0)
摘要: 1. 进制哈希 2. KMP 3. Manacher 4. 回文树(回文自动机) 5. 字典树(Trie、前缀树) 6. AC自动机 7. 后缀树和后缀数组 8. 后缀自动机 阅读全文
posted @ 2025-07-28 22:34 Aurora_333 阅读(9) 评论(0) 推荐(0)
摘要: 1. 经典线性DP问腿 2. 数位统计DP 3. 状态压缩DP 4. 区间DP 5. 计数DP 6. 树形DP 7. 一般优化 8. 单调队列优化 9. 四边形不等式优化 10. 斜率优化/凸壳优化 11. 例题 阅读全文
posted @ 2025-07-28 22:15 Aurora_333 阅读(5) 评论(0) 推荐(0)
摘要: 1. 存图 2. 图的遍历 3. 最短路径 4. 拓扑排序 5. 无向图的连通性 6. 有向图的连通性 7. 基环树 8. 欧拉路 9. 2-SAT 10. 二分图 11. 最大流 12. 最小割 13. 最小生成树 14. 费用流 阅读全文
posted @ 2025-07-28 14:58 Aurora_333 阅读(2) 评论(0) 推荐(0)
摘要: 基础数据结构与高级数据结构 阅读全文
posted @ 2025-07-28 14:36 Aurora_333 阅读(6) 评论(0) 推荐(0)
摘要: 1. DFS和BFS基础 2. 剪枝 3. A*算法 4. 双向广搜 5. 洪水填充 6. BFS 与 最短路径 7. BFS 与 双端队列 8. BFS 与 优先队列 9. IDDFS 和 IDA* 阅读全文
posted @ 2025-07-28 13:56 Aurora_333 阅读(35) 评论(0) 推荐(0)
摘要: 1. 二分与三分 2. 前缀和与差分 3. 高精度 4. 双指针 5. 离散化 6. 排序与排列 7. 区间合并 8. 倍增 9. 分治 10. 贪心法与拟阵 11. 模拟 阅读全文
posted @ 2025-07-28 13:44 Aurora_333 阅读(16) 评论(0) 推荐(0)
摘要: 1. 前言 2. 头文件 3. 小知识点 4. STL模板 5. 常用算法函数 阅读全文
posted @ 2025-07-28 09:52 Aurora_333 阅读(16) 评论(0) 推荐(0)