定理matrix-tree数学matrix
欧拉定理 & 扩展欧拉定理 笔记
欧拉函数 欧拉函数定义为：\(\varphi(n)\) 表示 \(1 \sim n\) 中所有与 \(n\) 互质的数的个数。 关于欧拉函数有下面的性质和用途： 欧拉函数是积性函数。可以通过这个性质求出他的公式。 \(f(p) = p - 1\)。很显然，比质数 \(p\) 小的所有数都与他互质。 ......
扩展中国剩余定理（Excrt）笔记
扩展中国剩余定理（excrt） 本来应该先学中国剩余定理的。但是有了扩展中国剩余定理，朴素的 CRT 就没用了。 扩展中国剩余定理用来求解如下形式的同余方程组： \[\begin{cases} x \equiv a_1\ ({\rm mod}\ b_1) \\ x\equiv a_2\ ({\rm ......
一起从零开始学电04【数学与电之三角函数】
一般来讲经过前几章的学习电气电路的基础我们已经学完了，也就是: 串联并联 电流电压电阻 交流电直流电 三相电与相线电压电流 星、三角接法 学会了这些我们基本能够看懂一个电路图，再之后的就是需要认识了解 各种元器件 复杂的电路网络 电气说简单也简单，无非就是上面那些东西，但是说难也难。难就难在它太简单 ......
Burnside 引理 与 Pólya 定理 学习笔记
为了防止明天就把好不容易听完的东西都还给 rabbit_lb 了，还是记一点吧。 1. 群论基础 1.1 群(group) 的定义 给定集合 \(G\) 和 \(G\)上的二元运算 \(\cdot\)，满足下列条件称之为群： 封闭性：若 \(a,b\in G\)，则 \(a\cdot b\in G\ ......
Codeforces Round 651 (Div. 2)C. Number Game（数学思维数论）
C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数（除1外），直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子，\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能 ......
金牌导航-Burnside引理与Polya定理
Burnside引理与Polya定理 例题A题解 Polya模板。 Polya定理给出，如果设有限集 \(D\) 的置换群为 \(G\)，\(C\) 是由全体用 \(m\) 种颜色为 \(D\) 中颜色染色的方案构成的集合，每个置换 \(\sigma\) 的循环总数是 \(c(\sigma)\)，那 ......
组合数学
组合数学 概念 二项式定理 \[\begin{array}{l} (x+y)^{n} = \left(\begin{array}{cc} n \\ 0 \end{array} \right) x^{n}y^{0} + \left(\begin{array}{cc} n \\ 1 \end{array ......
数学应用题中的专业用语
前言 编辑中 名词解释 ✍️ 翻几番问题 引例，设原来的产量为 \(a\)，则翻一番为\(2^1\cdot a=2a\)，翻两番为\(2^2\cdot a=4a\)，翻三番为\(2^3\cdot a=8a\)；翻四番为\(2^4\cdot a=16a\)； ✍️ 倍增期 引例，设原来产量为 \(a\ ......
CodeForces 1913E Matrix Problem
洛谷传送门 CF 传送门 考虑费用流，对于每一行建两个点 \(i_0, i_1\)，分别代表这一行的所有 \(0, 1\)。同样每一列建两个点 \(j_0, j_1\)。源点分别向 \(i_0, i_1\) 连流量为这一行要求的 \(0\) 或 \(1\) 的个数，费用为 \(0\)。同理连汇点。 ......
Stable Diffusion 数学支撑
一、生成模型 在概率统计理论中， 生成模型是指能够随机生成观测数据的模型 GAN 模型因其对抗性训练的本质可能导致训练不稳定以及生成多样性不足VAE 依赖于替代损失Flow 模型必须使用专门的架构来构建可逆变换 扩散模型受非平衡热力学的启发。它们定义了一个扩散步骤的马尔可夫链，逐渐向数据添加随机噪声 ......
高等数学学习笔记 | 1.关于学校课时安排和个人学习方式的体会
高等数学是一门基础课，是一门非常基础的大学课程。 基础到什么程度呢？几乎每个专业的同学都有学习这门课的内容，同时这门课具有比较高的学分比重。 而且高等数学也是考研数学中占比很高的一部分。 这就导致了一个现象，首先，高等数学的应试化体系已经非常成熟了，但是学生们仍然感到学习障碍大。 一部分学生投入了很 ......
P5091 【模版】扩展欧拉定理
求 \(a^b \bmod m, b\le 10^{200000}\)。 首先引入三种可以通过取模缩小幂指数的方法。 费马小定理：当 \(a,p\in \mathbb{Z},\space p\) 为质数且 \(p\nmid a\) 时，\(a^{p-1}\equiv 1(\bmod\space p) ......
CF Edu160E Matrix Problem
场上疯狂想求任意解+改动解至最优。。想不下去的时候一定要再读一遍题跳出来啊。 限制每一行每一列的 \(1\) 的个数，这很匹配啊！！ 考虑网络流，左侧 \(n\) 个节点连流量 \(a_i\)，右侧 \(m\) 个节点连流量 \(b_i\)。 对于原矩阵中为 \(0\) 的项 \((i,j)\)，若 ......
Stable Diffusion 数学支撑
一、生成模型 在概率统计理论中， 生成模型是指能够随机生成观测数据的模型 GAN 模型因其对抗性训练的本质可能导致训练不稳定以及生成多样性不足VAE 依赖于替代损失Flow 模型必须使用专门的架构来构建可逆变换 扩散模型受非平衡热力学的启发。它们定义了一个扩散步骤的马尔可夫链，逐渐向数据添加随机噪声 ......
Is every covariance matrix positive definite?
Well, to understand why the covariance matrix of a population is always positive semi-definite, notice that: \[\sum_{i, j=1}^n y_i \cdot y_j \cdot \op ......
CF1913 E Matrix Problem 题解
Link CF1913 E Matrix Problem Question 给定一个 \(n\times m\) 的 01 矩阵，你可以把矩阵中的任意一个元素 01 翻转 需要最后的矩阵满足，每行 \(1\) 的个数有 \(A[i]\) 个，每列 \(1\) 的个数有 \(B[i]\) 个 Solu ......
【拜谢tgt】浅谈微积分在高中数学中的应用
pdf版本（渲染较好） 浅谈微积分在高中数学中的应用 前言 本文仅作为各类题型或技巧的归纳，以在高考中应用为目的。 A \(\operatorname{L'H\hat opital's \; rule}\) 不严格地说，洛必达法则就是在 \(\frac{0}{0}\) 型和 \(\frac{\inf ......
主定理
参考文章：时间复杂度及主定理详解，托比欧：主定理 Master Theorem。 简介 在算法分析中，主定理（英语：master theorem）提供了用渐近符号表示许多由分治法得到的递推关系式的方法。 在初赛题目中，主定理可以用来计算形如 \(T(n)=a\times T(n/b) + O(n^{ ......
covariance matrix in signal processing
cross-covariance In the case of complex random variables, the covariance is defined slightly differently compared to real random variables. For comple ......
Newton-Leibniz公式、可积的充分必要条件、积分中值定理、微积分基本定理
    为不全为 \(0\) 的整数，\(ax+by=c\) 有整数解当且仅当 \(\text{gcd}(a,b)|c\)。定理容易推广到多个整数的情况。 此题中，由裴蜀定理的推广得，\(\text{gcd}(A_1,A_2\cdots A_n)|S\)，取 \(S\) 为最小公约 ......
一道很不错的高中数学题的题解解析
引： 上周六上午把一道高中的数学竞赛题（一道 8 分的填空题，原题如下图所示）当成一道大题（如上）郑重其事地和孩子以互动的方式探讨了这个题的题解分析. 这是一道出得很好的题. 其题解所涉及的知识不超出高一目前所学内容，因此高一的学生也是可能做得出来的. 但这题是一道很综合的题，涉及的知识点相当多：代 ......
闭区间上连续函数的基本定理
 ![](https://img2023.cnblogs.com/blog/2702872/202312/2702... ......