01 2025 档案
摘要:容斥与反演 容斥 容斥原理 用于不重不漏地【表达/转化】某集合 广义容斥:合法方案数 = 总方案数 - 不合法方案数 狭义容斥: \[\left|\bigcup_{i = 1}^{n}S_i\right|=\sum_{x = 1}^{n}(-1)^{x - 1}\sum_{i_1<i_2<\cdot
阅读全文
摘要:循环卷积: 多项式 写成代码可以是: vector<int> operator*(const vector<int> &lhs, const vector<int> &rhs) { vector<int> ans(k); for (int i = 0;
阅读全文
摘要:错排 定义错排d(x)为:长度为x的排列,并且对于任意i,第i位的数不是i的排列方案数。 求法1:无脑容斥。 至少有k个位置对应的数与下标相同的方案数为 d(x)相当于k=0的情况减k=1加上k=2...来容斥的结果。形式化表达为: \[d(n) =
阅读全文
摘要:感性理解中的线性代数 定义 物理定义:有方向有长度的线段。 信息学表示法:以这个向量的出发点为坐标原点,这个向量的终点坐标。一般写作竖着的一列数。 模长:向量的长度。 零向量:模长为 0 的向量; 单位向量:模长为 1 的向量。 例如二位向量 \[\begin{bmatrix} 3\2 \end{
阅读全文
摘要:网络流 感性的定义: 一张DAG,有一个源点s,一个汇点t,其它每条边有一个容量c 从点u到点v的流量:不能让经过的点的流量超出该点的容量 增广路:还能继续流流量的路,也就是有一条路径,路径上的容量都不小于0\ 最大流 定义:s到t的最大流量 求最大流算法的核心思路:不停地找增广路,流量加上该增广路
阅读全文
摘要:简介 自然对数的底数 是一个数学常数,其值约为 2.71828。 有多种等价的定义,下面是一些常见的定义: 定义一:作为无穷级数的和 \[e = \sum_{n=0}^{\infty} \frac{1}{n!} = 1 + 1 + \frac{1}{2!} + \frac{1}
阅读全文
摘要:洛必达法则(L'Hôpital's Rule)是用于计算某些不定型极限的一种方法,特别是当极限形式为 或 时。洛必达法则指出,如果两个函数的比值的极限是 或 $ \frac{\inft
阅读全文
摘要:目录导数大纲一、导数的基础入门二、各种类型函数的导数三、重点题型分析四、导数的应用五、难度提升:综合题与竞赛题导数公式及运算法则的推导与证明一、基本导数公式证明1. 常数函数的导数2. 幂函数的导数指数函数 的导数证明目标4. 对数函数的导数二、导数运算法则证明1. 加法法则(和的导
阅读全文