摘要:
# 关于最小生成树 ## 目录 - 概述 - 性质 - Prim 算法 > - 实现 > - 例 [P1194 买礼物](https://www.luogu.com.cn/problem/P1194) - Kruskal算法 > - 实现 >- 思想 >- 例 [P4047 部落划分](https: 阅读全文
posted @ 2023-06-17 22:29
haozexu
阅读(17)
评论(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
阅读(5)
评论(0)
推荐(0)
摘要:
# 关于KMP 平凡,而又不平凡的一天,12月31日,2022年的最后一天,让我们用几句代码迎接新年的到来。 ```cpp cout $next$定义:其中$next_i$表示$A$中以$i$结尾的**非前缀**(即长为i前缀的真后缀)子串与$A$的真前缀(其实只要有一个加‘真“字就好了)能够匹配的 阅读全文
posted @ 2023-06-17 22:28
haozexu
阅读(24)
评论(0)
推荐(0)
摘要:
蒟蒻提供一种fhq-treap的做法,但是不如其他题解的快(也没有stl快,不开O2 1.8s),但是比较好想,扩展了fhq的模板,也算是为使用fhq提供一个新方法。 首先,fhq-treap是什么,如果有同学不清楚,请[点击学习](https://www.cnblogs.com/Konnyaku4 阅读全文
posted @ 2023-06-17 22:28
haozexu
阅读(47)
评论(1)
推荐(0)
摘要:
## Note Tarjan ### Part 1 怎么做 自己看书 ### Part 2 为什么是对的 **证明:搜索树是一棵树** 由于每个节点都只会访问一次,回溯一次,故会访问(n-1)*2条边,只取访问时的边,即n-1条,可以构成树 _**证毕。**_ **证明:在一个简单环上的一条边不可能 阅读全文
posted @ 2023-06-17 22:27
haozexu
阅读(13)
评论(0)
推荐(0)