摘要：给定三棵带边权的树$T1,T2,T3$，大小都为$n$，要求$max{dist1(i,j)+dist2(i,j)+dist3(i,j)}$。\(n\leq 10^5\)。 考虑两棵树怎么做。有一种做法就是给$T2$每个点都新挂一个点，边权为$T1$中这个点到根的距离。然后枚举$T1$中的$LCA$统 阅读全文

摘要：给定两棵带边权的树$T,T'$，大小为$n$，要求$max{dep[x]+dep[y]-dep[LCA(x,y)]-dep'[LCA'(x,y)]}$。\(n\leq 366666\)。 首先式子可以化成$(dep[x]+dep[y]+dist(x,y))/2-dep'[LCA'(x,y)]$，出现 阅读全文

摘要：根据线代常识，$n$维欧几里得空间中的$n$个$n$维向量$(k \leq n)$可以唯一地表示$n$维空间中的任意一个向量。根据定义，基底中的向量线性无关，并且不存在$0$。然后我们很容易有一种基于高斯消元求基底求法。 假设我们现在已经构造出了$n$维基底的前$m$个向量，且第$i$个向量$\ve 阅读全文