定理 行列式matrix-tree行列
初中平面几何定理汇总
射影定理 条件：\(AB\perp BC,BD\perp AC\)。 结论： \(AB^2=AD\times AC\) \(BC^2=CD\times CA\) \(BD^2=DA\times DC\) 线束定理 条件：\(DE//BC\)。 结论：\(\dfrac{DF}{FE}=\dfrac{B ......
关于用逆序数求解行列式的知识都在这里啦
利用逆序求 n 阶行列式的值 你知道怎么判断一组数字的逆序数吗？ 你会使用逆序计算这个行列式吗？ 这个四阶行列式千万不要展开求解 ......
广义霍尔定理
见到的一个小推广，但感觉挺有用，记录一下。 对于一个如下形式的网络最大流： 其左部边 \(a\) 能流满，当前仅当对于任意左部点点集 \(S\)，\(\sum\limits_{x\in S}a_x\le \sum\limits_{y\in T}b_y\)，其中 \(T\) 为 \(S\) 相邻的右部 ......
Hall 定理
Hall 定理： Hall定理： 设一个二分图，V1<=V2。 则V1能完美匹配的条件是，对于所有点集S属于V1，V1能到达V2的点集S2，满足S2>=S1 ex_Hall定理： 设一个二分图，V1<=V2 则，这个图的最大匹配ans=min(|V1-S1|+|S2|)=|V1|-max(|S1|- ......
应用动量定理处理流体问题
建立流体模型 对于一段流体 质量具有连续性，其密度为 \(ρ\) 流速为 \(v\) 流体横截面积为 \(S\) 微元研究 微元作用时间：\(Δt\) 微元作用长度：\(vΔt\) 则对应的质量为： \[Δm=ρSvΔt \]随后建立方程，应用动量定理研究即可。 ......
学习笔记：裴蜀定理
裴蜀定理 定义 裴蜀定理，又称贝祖定理（Bézout's lemma）。是一个关于最大公约数的定理。 其内容是： 设 \(a,b\) 是不全为零的整数，则存在整数 \(x,y\), 使得 \(ax+by=\gcd(a,b)\). 证明 若任何一个等于 \(0\), 则 \(\gcd(a,b)=a\) ......
学习笔记：卢卡斯定理
卢卡斯定理 引入 卢卡斯定理用于求解大组合数取模的问题，其中模数必须为素数。正常的组合数运算可以通过递推公式求解，但当问题规模很大，而模数是一个不大的质数的时候，就不能简单地通过递推求解来得到答案，需要用到卢卡斯定理。 定义 卢卡斯定理内容如下：对于质数 \(p\)，有 \[\binom{n}{m} ......
学习笔记：威尔逊定理
威尔逊定理 定义 威尔逊定理：对于素数 \(p\) 有 \((p-1)!\equiv -1\pmod p\)。 证明 我们知道在模奇素数 \(p\) 意义下，\(1,2,\dots ,p-1\) 都存在逆元且唯一，那么只需要将一个数与其逆元配对发现其乘积均为（同余意义下）\(1\)，但前提是这个数的 ......
学习笔记：费马小定理
费马小定理 定义 若 \(p\) 是质数，且 \(\gcd(a, p) = 1\)，则有 \(a^{p - 1} \equiv 1 \pmod{p}\)。 另一个形式：对于任意整数 \(a\)，有 \(a^p \equiv a \pmod{p}\)。 证明 设一个质数为 \(p\)，我们取一个不为 ......
欧拉函数 & 欧拉定理
欧拉函数 互质：对于 \(\forall a, b \in \mathbb{N}\)， 若 \(a, b\) 的最大公因数为 \(1\) ， 则称 \(a, b\) 互质。 欧拉函数:即 $ \varphi (N)$, 表示从 \(1\) 到 \(N\) 中与 \(N\) 互质的数的个数。 在算术基 ......
Cxgrid获取选中行列，排序规则，当前正在编辑的单元格内的值
cxGrid，数据库中存在：GongSiNo，GongSiMc；cxGrid中显示列GongSiMc，Properties指定的是ComBoBox，GongSiMc变化时更新GongSiNo的值并存入数据库。在Properties的OnChange事件中写代码：{ GSNo, GSMc: strin ......
学习笔记：欧拉函数与欧拉定理
欧拉函数与欧拉定理 欧拉函数 定义 欧拉函数，即 \(\varphi(n)\)，表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数。 比如说 \(\varphi(1) = 1\)。 当 n 是质数的时候，显然有 \(\varphi(n) = n - 1\)。 性质 欧拉函数是积性函数。 积 ......
高效技巧揭秘：Java轻松批量插入或删除Excel行列操作
摘要：本文由葡萄城技术团队原创并首发。转载请注明出处：葡萄城官网，葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 前言 在职场生活中，对Excel工作表的行和列进行操作是非常普遍的需求。一般情况下在 Excel 中，可以通过右键菜单插入或者删除行与列。 不过在软件开发的需求中，面临的 ......
Hall定理(霍尔定理)证明及推广
引言 网络上有许多Hall定理的证明，但是对于Hall定理的几个推广的介绍却少之又少，因此本文来简单介绍一下 注：为了使这篇文章看起来简单易懂，本文将不会使用图论语言，会图论的朋友们可以自行翻译为图论语言。 背景： 在遥远的地方有一个神奇国家，这个国家有n个男生和m个女生（n m）。每个男生都喜欢着 ......
韦达定理的简洁证明
引言 什么是韦达定理？它描述了二次方程的两根关系： \[\cases{x_1x_2=\cfrac{c}{a}\\x_1+x_2=-\cfrac{b}{a}} \]本文将简洁证明韦达定理。 证明 求根公式 我们知道求根公式： \[x=\cfrac{-b\pm\sqrt{b^2-4ac}}{2a} \] ......
Kummer 定理
\(n!\) 中含素数 \(p\) 的幂次为 \(\displaystyle\sum_{i=1}\lfloor\frac{n}{p^{i}}\rfloor\) Kummer 定理：\({n+m\choose n}\) 中含素数 \(p\) 的幂次等于 \(p\) 进制下 \(n+m\) 的进位次数 ......
[机器学习] 4. 没有免费午餐定理 No Free Lunch 与 PAC 可学习性
我们来补习一下统计学习框架的正式模型。 输入 一个学习者可以访问以下内容 作用域集合 (Domain set)：一个任意的集合 \(\mathcal X\)，学习者的目标是对其上面的元素进行标记。 标签集合 (Label set)：所有可能的标签 \(\mathcal Y\)。许多时候被限制为 \( ......
解任意三角 —— 余弦定理、正弦定理
锐角内的直角三角形的勾股定理只能求解90°直角三角形的问题，但是现实的需求不光只是90°内的三角，下文介绍用正弦、余弦定理帮助解任意角的问题。 正弦定理 适用场景 在以下的情形，我们可以用余弦定理： 已知三角形的两边和两边中间的夹角，求第三边； 已知三角形的三边，求其角度（如以下的例子）。 定理公式 ......
行列式
行列式 计算题 *[白皮例1.1] 计算 \[|A|=\left| \begin{array}{cccc} 1 & 1 & \cdots & 1\\ 1 & C_2^1 & \cdots & C_n^1\\ 1 & C_3^2 & \cdots & C_{n+1}^2\\ \vdots & \vdo ......
【二进制拆分】【bitset】【主定理】
CF1856E2 差点场切啊。 默认已会 E1。 考虑对 E1 进行优化，发现瓶颈在于背包。 设当前子树以 \(u\) 为根，容易发现 \(\sum siz_{v_i}=siz_u-1\)，显然要从这里下手。发现总值域较小是与普通背包不同的地方，要么个数少，要么值域小。不妨设背包的总容量为 \(W\ ......
今日学习：位运算&中国剩余定理
-2^ 31的补码是-0.也就是 1000 0000 0000 0000 0000 0000 0000 0000 补码是原码取反加1 x&(-x) 是最低位为1的位为1，其余位为0. 中国剩余定理： m1,m2,.....,mn相互互质。 x=a1(modm1) x=a2(modm2) ... x= ......
LaSalle不变集定理
关于LaSalle不变集定理的一个问题，原文地址：https://zhuanlan.zhihu.com/p/84639564 总体来说，lasalle不变集定理是为了解决在利用利亚普诺夫稳定性一种特例：构建的利亚普诺夫函数导数非负定，或者是半负定时，运动轨迹就会出现极限环的情况，此时是无法严格判定系 ......
裴蜀定理（详解）
裴蜀定理 先说一下什么是裴蜀定理吧 在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理，裴蜀定理得名于法国数学家艾蒂安·裴蜀。 ——引自百度百科 定理的具体内容： 若 a , b a,ba,b 是整数,且 gcd ( a , b ) = d \gcd(a,b)=dgcd(a,b)=d， ......
行列式与矩阵树定理
定义 定义矩阵的行列式： \[\det A=\sum_{\sigma}(-1)^{\tau(\sigma)}\prod_{i=1}^nA_{i\sigma_i} \]\(\tau(\sigma)\) 是原排列的逆序对数。 性质： 若矩阵的某一行或某一列全为 \(0\)，则行列式为 \(0\)。 \( ......
哥德尔不完备定理证明
0. 哥德尔不完备定理 每个数学系统都存在一些语句永远无法被证明. 1. 哥德尔数 \(\hspace{0.1cm}\)符号\(\hspace{0.1cm}\) \(\hspace{0.1cm}\)哥德尔数\(\hspace{0.1cm}\) \(\hspace{0.1cm}\)含义\(\hspac ......
Oracle中的行列转换-行转列
--建立一张表 create table chengji(id NUMBER,name VARCHAR2(20),course VARCHAR2(20),score NUMBER); --导入数据insert into chengji (id, name, course, score)values ......
「学习笔记」二项式定理
更熟悉的阅读体验？ 这是我之前写在 luogu 博客上的，只是现在才搬过来而已。QWQ 二项式系数 就是像 \(\dbinom{n}{m}\) 这样的东西。 对于非负整数 \(n,k\)，规定 \(\dbinom{n}{0}=1\) 及 \(\dbinom{n}{n}=1\)，\(k>n\) 则 \ ......
数列极限与函数极限、海涅定理
海涅定理描述的是函数极限与数列极限之间的关系。它的描述如下： 可以简单地理解为这样的式子： 数列的逼近与函数的逼近不同：函数可以连续地逼近一个点的两侧，而数列只能离散地逼近。 使用海涅定理求数列极限的例题： 先根据数列的样式改写出函数，再求函数的极限，函数极限得到后，根据海涅定理得到数列的极限（一般 ......