05 2023 档案

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