摘要：
可持久化Trie与可持久化线段树 阅读全文
posted @ 2020-11-19 22:08
RemilaScarlet
阅读(284)
评论(0)
推荐(2)
摘要：
权值线段树与动态开点 阅读全文
posted @ 2020-11-18 07:56
RemilaScarlet
阅读(2966)
评论(3)
推荐(8)
摘要：
树上启发式合并 阅读全文
posted @ 2020-11-15 21:51
RemilaScarlet
阅读(202)
评论(0)
推荐(0)
摘要：
轻重链剖分 阅读全文
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)
摘要：
yxc老师bilibili原视频地址 众所周知，OI界有一种神奇(ex)的算法，它几乎可以应用在任何题上，它的分析让许多OIer感到头皮发麻。它就是：DP 闫氏DP分析法 核心思想:从集合的角度考虑 \(\color {red}{“所有的DP问题，本质上都是有限集中的最值问题” — yxc}\) 阶 阅读全文
posted @ 2020-09-09 17:54
RemilaScarlet
阅读(5475)
评论(6)
推荐(8)
摘要：
Extended domain Union Set 阅读全文
posted @ 2020-09-06 15:29
RemilaScarlet
阅读(864)
评论(2)
推荐(2)
浙公网安备 33010602011771号