2024 年 11月随笔档案 - call_of_silence

树上启发式合并学习笔记+杂题

摘要：图论系列：前言：欲买桂花同载酒，终不似，少年游。相关题单：戳我一.树上启发式合并前置知识：树的重儿子。 1.引入启发式算法是基于人类的经验和直观感觉，对一些算法的优化。（其实就是感觉是对的就是对的），例如并查集的启发式合并，将小集合合并到大集合中。因为在路径压缩的时候，大集合的根没有改阅读全文

posted @ 2024-11-14 20:34 call_of_silence 阅读(67) 评论(1) 推荐(2) 编辑

Kruskal 重构树学习笔记+杂题

摘要：图论系列：前言：相关题单：戳我一.最小瓶颈路唉，前面4个题单里其实有不少题是最小瓶颈路的做法啊。讲解摘自 wiki 。 1.定义无向图

G

中

x

到

y

的最小瓶颈路是这样的一类简单路径，满足这条路径上的最大的边权在所有

x

到

y

的简单路径中是阅读全文

posted @ 2024-11-13 09:18 call_of_silence 阅读(183) 评论(0) 推荐(0) 编辑

并查集+最小生成树学习笔记+杂题 4

摘要：图论系列：前言：相关题单：戳我算法讲解：戳我 AT_abc218_e [ABC218E] Destruction 最大生成树。代码：略\fad AT_abc235_e [ABC235E] MST + 1 把原本图的边和询问的边混在一起，跑最小生成树的时候看是否有可能将询问的某条边加上（但不阅读全文

posted @ 2024-11-12 22:08 call_of_silence 阅读(11) 评论(0) 推荐(0) 编辑

并查集+最小生成树学习笔记+杂题 3

摘要：图论系列：前言：狼煙を上げろ猫はきっと戻らぬ格子を開けろ降り積る雪雪相关题单：戳我算法讲解：戳我本题单部分题要求掌握各种STL的用法以及某些经典树上问题求法&算法。 CF1242B 0-1 MST 一类经典的依靠图的性质做的题。有一张完全图，