随笔分类 -  学习笔记

目标是通俗易懂
容容容容斥斥斥容容斥（完善中）
摘要：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) 编辑
多项式全家桶笔记整理（完善中）
摘要：Part 0 泰勒展开的推广&多项式牛顿迭代 § 0.1 记号和约定 为了不在下文引起混淆，这里简述一下这篇文章使用的记号： f(x) 或者 F(x) ：一个形式幂级数，此处的 x 是一个形式记号。 F(f(x)) ：两个多项式的复合。 F[f(x)] ：一个 阅读全文
posted @ 2023-02-16 17:33 HMSF 阅读(90) 评论(0) 推荐(0) 编辑
快速傅里叶变换学习笔记
摘要：Part 0 复数的指数函数 0.1 指数函数的定义 这是一个普通的指数函数 f(x)=ax,x∈R 现在我们要把它的定义域扩展 f(x)=ax,x∈C 第一步，我们知道所有这样的指数函数都可以写成这样： $$ f(x) 阅读全文
posted @ 2023-02-15 15:03 HMSF 阅读(199) 评论(0) 推荐(0) 编辑
数学期望的笔记整理
摘要：最后编辑于 2022.10.22 17:12 Part 0 数学期望常用的公式 期望的定义 OI中用到的期望一般指的都是离散型的期望，它的定义如下： ξ 是一个随机变量， S 是它的取值集合，定义 ξ 的数学期望 E(ξ) 为： $$ E(\xi) = \sum_{x\i 阅读全文
posted @ 2022-10-21 09:02 HMSF 阅读(556) 评论(0) 推荐(3) 编辑

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