摘要：
树的直径 定义：树上最长的简单路径。（可能有多条） 树的直径的性质 直径两端点一定是两个叶子节点。 距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出。 对于两棵树，如果第一棵树直径两端点为 \((u,v)\)，第二棵树直径两端点为 \((x,y)\)，用条边将两棵树连接 阅读全文
posted @ 2024-08-03 22:39
dayz_break
阅读(47)
评论(0)
推荐(0)
摘要：
矩阵 矩阵引入 矩阵引入来源于简洁表示线性方程组 例如： \[\begin{cases} 2x+5y=10 \\ 4x+9y=39 \end{cases}\]可以表示为： \[\begin{bmatrix} 2 & 5 \\ 4 & 9 \end{bmatrix} \times \begin{bma 阅读全文
posted @ 2024-08-03 22:37
dayz_break
阅读(42)
评论(0)
推荐(0)
摘要：
前言 扫描线思想可以在 \(O(n^2)\) 的时间复杂度内进行二维平面的计算，运用线段树优化可以在 \(O(n \log n)\) 的时间复杂度内解决。 简介 P5490 【模板】扫描线 以此题为例，介绍扫描线。 最直接的想法是将每个正方形的面积先加起来，最后再减去重叠部分，但是代码难度较大，不易 阅读全文
posted @ 2024-08-03 22:37
dayz_break
阅读(59)
评论(1)
推荐(0)
浙公网安备 33010602011771号