摘要：
轻重链剖分 阅读全文
posted @ 2020-11-01 21:49
RemilaScarlet
阅读(482)
评论(0)
推荐(1)
摘要：
相关定义 匹配 在图论中，一个匹配是一个边集，其中任意两条边都没有公共顶点。 最大匹配 一个图的所有匹配中元素最多的匹配就是最大匹配 完美匹配 若一个图中的某个匹配中任意一个顶点都是匹配点(即是一条匹配边的端点)，则称这个匹配是这个图的完美匹配。 二分图 若一个图的顶点能被分成 \(X\) 与 \( 阅读全文
posted @ 2020-11-01 14:59
RemilaScarlet
阅读(156)
评论(0)
推荐(0)
摘要：
update：对一处表述错误进行了修正，求过qwq 常规的思路：高斯消元 高斯消元 这是一种用来求解线性方程组的算法，在方程数较多的时候尤其省时。 对于一个 \(n\) 元线性方程组： \[\begin{cases} a_{1_1}x_1+a_{1_2}x_2+ \cdots +a_{1_n}x_n 阅读全文
posted @ 2020-11-01 14:57
RemilaScarlet
阅读(319)
评论(1)
推荐(0)
浙公网安备 33010602011771号