05 2023 档案
摘要:开始大恶补图论了。 说句闲话,$\text{ODT}$ 和 $\text{DOT}$。 $\text{DOT}$,全称「树上启发式合并($\text{dsu on tree}$)」,乍一听这个算法十分有智慧的样子,实际上也确实是一个人类智慧,他的本质就是「离线 + 节点合并」,听着复杂度似乎很扯,但
阅读全文
摘要:啊啊是的,又来学网络流了。 网络 设有一张有向图 \(G = (V,E)\),每条边 \((u,v) \in E\) 都有一个权值 \(c(u,v)\),称为容量,当 \((u,v)\not\in E\) 的时候有 \(c(u,v) = 0\),我们称这张有向图为网络。 在这之中有两个特殊的点:源点
阅读全文
摘要:## P7325 [WC2021] 斐波那契 会同余 + `set` 可以解决改题。 ## CF1264D1 Beautiful Bracket Sequence (easy version) 性质题,找到性质后就不会很难了 ## CF1264D2 Beautiful Bracket Sequenc
阅读全文

浙公网安备 33010602011771号