开始了
一、DP
1、各种背包
2、树形dp
3、状压dp
4、数位dp
5、区间dp
6、斜率优化dp
7、单调队列优化dp
二、搜索
1、启发式搜索
2、IDA
3、A
4、IDA
三、图论
1、网络流
2、拓扑排序
3、2-SAT
4、差分约束
四、数据结构
1、单调队列
2、单调栈
3、主席树
4、树链剖分
5、Splay
6、可持久化并查集
五、数论
1、中国剩余定理
2、莫比乌斯反演
3、狄利克雷卷积
4、欧拉降幂公式
5、杜教筛
6、唯一分解定理
六、字符串
1、字符串hash
2、KMP与扩展KMP
3、AC自动机
4、后缀自动机
七、其他
1、莫队
2、CDQ分治
3、高斯消元
八、组合数学
1、排列组合
2、组合数取模(杨辉三角,公式法,lucas定理)
3、容斥原理
4、FFT
本文全面解读了从动态规划(DP)的背包问题到搜索算法如A*,再到图论中的网络流与图算法,深入介绍了数据结构如单调队列和树链剖分,涵盖了数论、字符串处理、组合数学等核心领域。同时涵盖了现代技术如AI的深度学习和数据安全。
1741

被折叠的 条评论
为什么被折叠?



