摘要：矩阵 矩阵类似于二维数组： \(A=\begin{bmatrix}a&b\\ c&d\end{bmatrix}\) 矩阵的用途 解方程。 加速线性 DP。 加速 Floyd。 常数乘法 \(Ak=\begin{bmatrix}ak&bk\\ ck&dk\end{bmatrix}\) 矩阵乘法 若 \ 阅读全文

摘要：最近公共祖先定义 树上的两个点 \(a\) 和 \(b\)，它们的祖先中相同且深度最深的节点就是 \(a\) 和 \(b\) 的最近公共祖。 求法 1.暴力 把 \(a\) 和 \(b\) 的所有祖先都标记上，在从下往上找第一个两个都标记了的点。单次询问的时间复杂度 \(\mathcal{O}(de 阅读全文

摘要：树的中心定义 一棵树，当点 \(u\) 为根时，树的深度最小，\(u\) 就是树的中心。 关于树的中心的性质 树的中心最多有两个。如果有两个，一定相邻。 所有点到它最远的点的路径中一定有树的直径。 当书的中心为根时，以根为起点的最长链与次长链构成树的直径。 树的中心一定在树的直径上。 树的中心的求法 阅读全文

摘要：\(\texttt{Floyd}\) 全源最短路 使用环境：\(n\leq 500\)，可以有负边权 时间复杂度：\(\mathcal O(n^3)\) void Floyd(){ for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1;j 阅读全文