摘要：
# CF 11D A Simple Task ## 题意 给定一个
摘要：
Part 0 群 § 0.0 群的基本定义 一个集合
摘要：
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 阅读全文
摘要：
他们相等 ~~这不废话吗~~ 不过这篇文章主要讨论一些细节问题。 Part 0 残量网络？ 区分两个概念：边、流函数。 前者是原图的一部分，信息包括流量、容量和端点，在数据结构中对应的变量是 flw，cap，u，v，并且要注意反向边不是原图的一部分，他们的变量不算在内 后者是残量网络的一部分，残量网 阅读全文
摘要：
# Part 0 后缀自动机 ## § 0.1 SAM的由来 SAM是什么？ 短点儿的答案： SAM是把特定节点捏在一起的后缀树。 长点儿的答案： 你先别急，先定义个有用的东西： **终点集**：一个长长的字符串有很多子串，一个子串可能会在母串不同的位置出现很多次，这些出现位置的终点的集合叫做终点集 阅读全文
摘要：
本笔记仅仅记录重点思路，详细解题过程请参阅原题题解 难度从低到高为 NÄIVE：有效思考时间少于十分钟 EASY：能够完全独立得出 MEDIUM EASY：需要题解提供关键思路跨越 MEDIUM：需要查看题解的较多思路 HARD：必须查看题解、并用长时间理解 HELL：花费极长时间理解，非常难以复现 阅读全文
摘要：
Part 0 泰勒展开的推广&多项式牛顿迭代 § 0.1 记号和约定 为了不在下文引起混淆，这里简述一下这篇文章使用的记号：
摘要：
最后编辑于 2022.10.22 17:12 Part 0 数学期望常用的公式 期望的定义 OI中用到的期望一般指的都是离散型的期望，它的定义如下：
