随笔分类 -  编程兔3.5

2022.7.31学习笔记
摘要:主要内容: 1.最小瓶颈路2.kruskal 重构树3.差分约束系统4.强连通分量5.DFS树6.kosaraju算法求SCC7.tarjan算法求SCC8.SAT问题 最小瓶颈路 模板: #include<bits/stdc++.h> #define re return #define lowbi 阅读全文
posted @ 2022-07-31 20:49 博然后深 阅读(38) 评论(0) 推荐(0) 编辑
2022.7.30学习笔记
摘要:主要内容: 1.状态压缩DP2.DP基础优化3.DP单调性优化4.拓扑排序5.最小生成树6.最短路及差分约束 状态压缩DP 定义: 状态压缩DP,顾名思义就是将状态压缩起来. 模板: #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2022-07-30 21:05 博然后深 阅读(30) 评论(0) 推荐(0) 编辑
2022.7.28学习笔记
摘要:主要内容: 1.哈希2.KMP与扩展kmp算法3. Manacher算法 哈希与哈希表 定义: 1.使用一个哈希函数将某个特定的数字变成另一个数字,这种操作称之为hash 2.通常我们会以取模运算来作为哈希函数 tips: 1.哈希冲突,不能保证每个元素的关键字与函数值是一 一对应的,这样就产生了“ 阅读全文
posted @ 2022-07-28 21:32 博然后深 阅读(41) 评论(0) 推荐(0) 编辑
2022.7.27学习笔记
摘要:主要内容: 1.可持久化线段树2.树状数组3.倍增求LCA4.树上差分5.树链剖分:重链剖分、长链剖分6.dfs和bfs基本应用7.搜索的最优性、可行性、记忆化剪枝8.迭代加深搜索9.二进制搜索10.折半搜索 (今天先介绍两种,因为其他八种本蒟蒻上课没听懂) 可持久化线段树 定义: 可持久化线段树又 阅读全文
posted @ 2022-07-27 20:24 博然后深 阅读(62) 评论(0) 推荐(0) 编辑
2022.7.26学习笔记
摘要:主要内容: 1.堆2.并查集3.线段树4.可持久化线段树5.树状数组 堆 定义: 堆(heaps)不是容器,而是一种特别的数据组织方式。堆一般用来保存序列容器。 1.堆是一棵完全二叉树 2.不仅仅是完全二叉树 种类: 1.大根堆: 每个结点的权值都比儿子的权值大2.小根堆: 每个结点的权值都比儿子的 阅读全文
posted @ 2022-07-26 20:46 博然后深 阅读(91) 评论(0) 推荐(0) 编辑
2022.7.25学习笔记
摘要:主要内容: 1.单调栈 2.单调队列 3.前缀和 4.差分 5.STL 6.贪心 7.分治 8.二分 单调栈 定义: 1.单调栈,顾名思义,即保证内部元素单调(从大到小或者从小到 大)的栈。我们只要在插入新元素的时候,将栈顶所有在插 入新元素后不满足单调的元素依次弹出,再插入新元素即可。 2.单调栈 阅读全文
posted @ 2022-07-26 19:22 博然后深 阅读(97) 评论(0) 推荐(0) 编辑

 
点击右上角即可分享
微信分享提示