摘要：
算法简介 动态树（Link Cut Tree）简称lct，可以维护动态的联通结构和动态链上信息维护问题，高妙数据结构。 算法流程 talk is cheap,show me the code. 洛谷模板题代码。 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2023-04-15 16:47
flywatre
阅读(53)
评论(0)
推荐(0)
摘要：
由于本人时间原因，此处只为一个SAM的总结，讨论SAM的基本操作以及性质，详细证明 如要详细学习请查询luogu题解。 算法原理 SAM中每一个节点代表所有结束位置（endpos）相同的串的集合。 每个节点有：1.后缀链接link（到endpos包含它且maxlen最长的那个点，且是为当前点的后缀的 阅读全文
posted @ 2023-04-15 10:33
flywatre
阅读(84)
评论(0)
推荐(1)
摘要：
令$ w(P) $表示路径 $ P$ 的所有边权之积，$e(u,v)$ 表示所有 $u$ 到 $v$ 的路径 $w(P)$ 之和，令： $$ M= \begin{bmatrix} e(A_1,B_1) \quad e(A_1,B_2) \quad ... \quad e(A_1,B_n) \ e(A 阅读全文
posted @ 2023-04-15 09:11
flywatre
阅读(55)
评论(0)
推荐(0)
摘要：
题面 给定一棵 $n$ 个节点的树，现有有一张完全图，两点 $x,y$ 之间的边长为 $w_x+w_y+dis_{x,y}$，其中 $dis$ 表示树上两点的距离。 求完全图的最小生成树。 $n \leq 2 \times 10^5$。 题解 ？？？神秘 借鉴支配对的思想，点分治后将树中点权替换为$ 阅读全文
posted @ 2023-04-15 08:38
flywatre
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号