03 2023 档案

容容容容斥斥斥容容斥（完善中）
摘要：Part 0 容斥原理 § 0.0 容斥原理及其本质 表达式各个部分的含义 最常见到的容斥原理的形式如下： $$ \left| \bigcup_{i=1}^{n} S_{i} \right| = \sum_{i=1}^{n} (-1)^{i-1} \sum_{T\subseteq [1,n], |T 阅读全文
posted @ 2023-03-27 20:20 HMSF 阅读(42) 评论(0) 推荐(0) 编辑
最大流和最小割的关系
摘要：他们相等 ~~这不废话吗~~ 不过这篇文章主要讨论一些细节问题。 Part 0 残量网络？ 区分两个概念：边、流函数。 前者是原图的一部分，信息包括流量、容量和端点，在数据结构中对应的变量是 flw，cap，u，v，并且要注意反向边不是原图的一部分，他们的变量不算在内 后者是残量网络的一部分，残量网 阅读全文
posted @ 2023-03-27 20:19 HMSF 阅读(102) 评论(0) 推荐(0) 编辑
博主你怎么还不会后缀自动机啊
摘要：# Part 0 后缀自动机 ## § 0.1 SAM的由来 SAM是什么？ 短点儿的答案： SAM是把特定节点捏在一起的后缀树。 长点儿的答案： 你先别急，先定义个有用的东西： **终点集**：一个长长的字符串有很多子串，一个子串可能会在母串不同的位置出现很多次，这些出现位置的终点的集合叫做终点集 阅读全文
posted @ 2023-03-12 16:45 HMSF 阅读(70) 评论(2) 推荐(2) 编辑

点击右上角即可分享
微信分享提示