奈氏准则和香农定理

    注意这里是构造了一个解，ti由于Mi与mi互质，可以用ExGCD求解例题：https://www.acwing.com/problem/content/1300/模板：#include<bits/stdc++.h>usingnamespac......

求a/b的mod等价于a*b逆的mod求1到n的逆元可以用线性法1intins[N];2intmain(){3intn,p;4cin>>n>>p;5for(inti=2;i<=n;++i){6......

本文已参与「新人创作礼」活动，一起开启掘金创作之路。大数定律与中心极限定理一、切比雪夫不等式设随机变量$X$具有期望$E(X)=\mu$，方差$D(X)=\sigma^{2}$，则对于任意正数$......

匹配：就是在图上找到端点不交的边集。最大匹配：能够覆盖的点集最大。完备匹配：能够覆盖某侧所有点。完备匹配一定是最大匹配，最大匹配不一定是完备匹配。完美匹配：能够覆盖所......

 #include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;typedeflonglongLL;voidexgcd(LLa,LLb,LL&x,LL&y){if(b==0){......

 最近发现植物大战僵尸中的僵尸的所有动作都是骨骼动画，别的很好玩的游戏中的动画也原来都是用骨骼动画作的，所以想学习一下骨骼动画，才发现要算一个骨骼的移动和变化需要用到......

同余表示两个数模上另一个数相同；写作ax=b(modp)，我们把ax=1(MODP) x称为a在p的逆元；求逆元就是求同余方程求同余方程使用扩展欧几里得法1intexgcd(inta,intb,......

\(\text{CRT&exCRT}\)\(\text{CRT}\)中国剩余定理（\(Chinese~Remainder~Theorem,\text{CRT}\)）是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有......

视频链接：LuoguP4549【模板】裴蜀定理#include<iostream>#include<cmath>usingnamespacestd;intn,a,s;intgcd(inta,intb){returnb==0?a:gcd(b,a%b);......

（仅仅为之后的复习使用，详细参考https://www.cnblogs.com/Aegsteh/p/16360132.html）......