摘要：
# 二分 ## 目录 Content - 概述 - 实现与细节 - 问题与思考 - 经典应用：二分查找 - 经典应用：二分答案 ## Part 1 概述 ### I.二分是什么 >二分是分治思想的应用，二分通过把问题分成两半，借助题目中的单调性抛弃一半的问题，从而节省时间。故时间复杂度往往是$O(l 阅读全文
posted @ 2023-06-17 22:32
haozexu
阅读(86)
评论(0)
推荐(0)
摘要：
# 关于并查集 ## 目录 - 概述 - 实现方法 - 思想 - 优化 >- 路径压缩 >- 按秩合并（启发式合并） - 边带权 >- 思想实现 >- 例 [P1196 银河英雄传说](https://www.luogu.com.cn/problem/P1196) - 扩展域 >- 思想实现 >- 阅读全文
posted @ 2023-06-17 22:32
haozexu
阅读(71)
评论(0)
推荐(0)
摘要：
# 关于最短路 ## 目录 - 最短路问题 >- 概述 >- 基本思路 >- 性质 - BF暴搜 >- DFS >- BFS >> - 边权相同图 - Dijkstra >- 朴素的 >>- 过程 >>- 正确性 >>- 时间复杂度 >- 堆优化 >>- 思路 - Bellman-Ford >- 朴 阅读全文
posted @ 2023-06-17 22:32
haozexu
阅读(76)
评论(0)
推荐(0)
摘要：
天哪，看到这个题面，是不是瞬间不想做了？一看难度，居然是黄题。 其实我们可以模拟~~乱搞~~,将问题化为以下步骤解决： 1. 扫描数组，获取每一个id，并获取其所在的块。 2. 扫描数组，每找到一个合格的'-'就进行dfs找到连接的块。 3. 以块1出发，进行递归，统计答案。 代码： ```cpp 阅读全文
posted @ 2023-06-17 22:31
haozexu
阅读(28)
评论(0)
推荐(0)
摘要：
# 关于最小生成树 ## 目录 - 概述 - 性质 - Prim 算法 > - 实现 > - 例 [P1194 买礼物](https://www.luogu.com.cn/problem/P1194) - Kruskal算法 > - 实现 >- 思想 >- 例 [P4047 部落划分](https: 阅读全文
posted @ 2023-06-17 22:29
haozexu
阅读(34)
评论(0)
推荐(0)
摘要：
# 关于单调栈 ## 目录 - 概述 - 实现 - 思想 - 例一 [P5788 \[模版\]单调栈](https://www.luogu.com.cn/problem/P5788) - 例二 [P4147 玉蟾宫](https://www.luogu.com.cn/problem/P4147) # 阅读全文
posted @ 2023-06-17 22:28
haozexu
阅读(15)
评论(0)
推荐(0)
摘要：
# 关于KMP 平凡，而又不平凡的一天，12月31日，2022年的最后一天，让我们用几句代码迎接新年的到来。 ```cpp cout $next$定义：其中$next_i$表示$A$中以$i$结尾的**非前缀**(即长为i前缀的真后缀)子串与$A$的真前缀（其实只要有一个加‘真“字就好了）能够匹配的 阅读全文
posted @ 2023-06-17 22:28
haozexu
阅读(34)
评论(0)
推荐(0)
摘要：
蒟蒻提供一种fhq-treap的做法，但是不如其他题解的快（也没有stl快，不开O2 1.8s），但是比较好想，扩展了fhq的模板，也算是为使用fhq提供一个新方法。 首先，fhq-treap是什么，如果有同学不清楚，请[点击学习](https://www.cnblogs.com/Konnyaku4 阅读全文
posted @ 2023-06-17 22:28
haozexu
阅读(57)
评论(1)
推荐(0)
摘要：
## Note Tarjan ### Part 1 怎么做 自己看书 ### Part 2 为什么是对的 **证明：搜索树是一棵树** 由于每个节点都只会访问一次，回溯一次，故会访问(n-1)*2条边，只取访问时的边，即n-1条，可以构成树 _**证毕。**_ **证明：在一个简单环上的一条边不可能 阅读全文
posted @ 2023-06-17 22:27
haozexu
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号