威尔逊定理

一条在博弈论中重要的定理描述：在二人的有限游戏中，如果双方皆拥有完全的资讯，并且运气因素并不牵涉在游戏中，那先行或后行者当中必有一方有必胜/必不败的策略。......

唯一分解定理：一个大于一的正整数可以唯一分解为若干个质数的乘积，记为约数个数定理：这些约数的个数为证明：由于都为质数，所以的约数有共个，同理，根据乘法原理，的约数个数就是......

欧拉定理：当与互质时，有通项公式及其证明：如果，为质数，则证明：当一个数不包含质因子时就能与互质，小于等于的数中包含质因子p的只有个，即，把他们去除即可由唯一分解定理可知，这就是......

矩阵树定理，注意gauss消元辗转相除的写法#include<bits/stdc++.h>usingnamespacestd;#define#define#define#define#define#define#define#define#define#define#define#d......

中国剩余定理用来求解同余方程组。其中\(m_i\)两两互质\(\begin{cases}x&\equiva_1\pmod{m_1}\\x&\equiva_2\pmod{m_2}\\&\vdots\\x&\equiva_k\pmod{m_......

目录裴蜀定理Exgcd扩展欧几里得算法例题：P5656，exgcd模板题裴蜀定理逆元并非对任何数存在……定理：\(ax+by=c\)有解\(\{x,y\}\)当且仅当\(c\)是\(\gcd(a,b)\)的倍......

威尔逊定理：\[(p-1)!\equiv-1\pmod{p}\]证明：我们只道在模奇素数\(p\)意义下，\(1,2,\dots,p-1\)都存在逆元且唯一，且逆元也一定在\(1\lea'\lep-1\)，那么只需要将一......

用来求解集合计数问题，求解多个集合并的数目，转化为求交，结果等于加上奇数集合交的数目，将去偶数集合交的数目经典题目求错位排列，反求不是错位排列的条件，在交集合的时候可以合......

主定理：将一个规模为n的问题，分治成a个\(\lceil\dfrac{n}{b}\rceil\)的子问题，每次带来的额外计算为\(\mathcal{O}(n^d)\),可得到以下关系式：\[T(n)=aT(\lceil\dfrac{n......

已知：抛物线\(C:y^2=2px(p>0)\)，\(D(n,0),E(m,0)\)为其对称轴上两点，\(M\)是\(C\)上异于原点\(O\)的一动点，直线\(ME\)交\(C\)于\(N\)，直线\(MD\)交\(C\)于\(......