自己老是忘记的一些东西

Posted 2020-07-26

1.二项式定理

（a+b）^n=sigma r=0~n (n,r) a^(n-r)*b^r

2.连通图计数

（1）n个点的连通图方案数

 

（2）i个点j个连通图的个数

 

3.中国剩余定理ans=sigmaMitiai ti=Mi^-1(mod mi) 

4.O(n)逆元   

inv[1]=1;

for(inti=2;i<=n&&i<mod;i++)inv[i]=(mod-mod/i)*inv[mod%i]%mod;

inv[0]=1;  

for(inti=1;i<=n&&i<mod;i++)inv[i]=(inv[i]*inv[i-1])%mod;