一本通提高篇题解目录

置顶我是小蒟蒻

已于 2024-05-18 18:47:34 修改

阅读量1.2k

点赞数 32

文章标签： c++ 算法

于 2024-03-05 22:14:30 首次发布

本文链接：https://blog.csdn.net/liu12345635/article/details/136491268

版权

前言

首先很高兴能与大家分享我的解题代码，当然部分代码可能非原创，如有版权或代码正确性问题请私信我。

一本通题库是一个很好的基础题库（当然高手训练的毒瘤题不少），可以作为课后的基础练习适当做一下。由于时间原因，我题解没有思路，所有代码请看懂思路在复制，不然这样刷题一点用都没有。目前本人2024年仅打算做提高篇的题解；基础篇可以看君义老师的题解，有解题思路适合新手；高手篇的题解计划2025年做。

最后使用前请一定要看懂思路（最好是先独立做一遍，做出来后在看题解，培养架构能力），因为鄙人的码风不太规范且代码生涩。

一本通提高篇题解目录

前言

大纲

第1部分 基础算法(提高篇)

第1章 贪心算法

第2章 二分与三分

第3章 深搜的剪枝技巧

第4章 广搜的优化技巧

第2部分 字符串算法(提高篇)

第1章 哈希和哈希表

第2章 KMP算法

第3章 trie字典树

第4章 AC自动机

第3部分 图论(提高篇)

第1章 最小生成树

第2章 最短路问题

第3章 SPFA算法优化

第4章 差分约束系统

第5章 强连通分量

第6章 割点和桥

第7章 欧拉回路

第4部分 数据结构(提高篇)

第1章 树状数组

第2章 RMQ 问题

第3章 线段树

第4章 倍增求 LCA

第5章 树链剖分 第6章 平衡树 Treap

第5部分 动态规划(提高篇)

第1章 区间类动态规划

第2章 树型动态规划

第3章 数位动态规划

第4章 状态压缩类动态规划

第5章 单调队列优化动态规划

第6章 斜率优化动态规划

第6部分 数学基础(提高篇)

第1章 快速幂

第2章 质数

第3章 约数

第4章 同余问题

第5章 矩阵乘法

第6章 组合数学

第7章 博弈论

第1部分基础算法(提高篇)

第1章贪心算法

第2章二分与三分

第3章深搜的剪枝技巧

第4章广搜的优化技巧

第2部分字符串算法(提高篇)

第1章哈希和哈希表

第3部分图论(提高篇)

第1章最小生成树

第2章最短路问题

第4章差分约束系统

第5章强连通分量

第6章割点和桥

第7章欧拉回路

第4部分数据结构(提高篇)

第1章树状数组

第3章线段树

第4章倍增求 LCA

第5章树链剖分
第6章平衡树 Treap

第5部分动态规划(提高篇)

第1章区间类动态规划

第2章树型动态规划

第3章数位动态规划

第4章状态压缩类动态规划

第5章单调队列优化动态规划

第6章斜率优化动态规划

第6部分数学基础(提高篇)

第1章快速幂

第2章质数

第3章约数

第4章同余问题

第5章矩阵乘法

第6章组合数学

第7章博弈论