摘要：
前言 这是一个在很久很久以前学了的知识点 当时是一坨平衡树一起学的，学了替罪羊，fhq，splay 然后当时听说 splay 更牛逼，而且维护 LCT 需要 splay，就不管其他两个平衡树了，然后就忘了怎么写 fhq 了（雾） 后面发现 splay 这个东西又臭又长，写起来要调一年 加上同机房的人 阅读全文
posted @ 2022-01-18 21:27
ZSH_ZSH
阅读(59)
评论(0)
推荐(2)
摘要：
前言 这玩意能解决 DAG 上的不相交路径问题 为啥学呢，因为之前做 CF 有个奇怪的题，能用这玩意秒（我还用容斥瞎几把乱搞了半天 正片 \(P\) 是一条路径 \(w(P)\) 表示 \(P\) 这条路径上的边权之积，通常设为 1（目前还没有碰到其他类型的） \(e(u,v)\) 表示 \(u\) 阅读全文
posted @ 2022-01-18 09:34
ZSH_ZSH
阅读(60)
评论(0)
推荐(2)
摘要：
前言 这个玩意能解决一般图上的完美匹配存在性问题 为啥要学呢，因为有道模拟赛题的正解是这玩意，然而那题被我随机化 + 匈牙利艹过去了，跑的比正解快 100 倍（，但是听了正解，感觉正解非常牛逼 正片 对于一个 \(n\) 个点，\(m\) 条边的无向图 \(G = (V,E)\) 构造一个 \(Tu 阅读全文
posted @ 2022-01-18 09:32
ZSH_ZSH
阅读(137)
评论(0)
推荐(2)
浙公网安备 33010602011771号