- 博客(4)
- 收藏
- 关注
RSS订阅转载 BSGS算法！
求解关于x的方程 a^x=z(modp),其中gcd(a,p)=1. 做法的话并不难，但是要搞懂细节还蛮多的。 bsgs算法是这样的：x可以写成i*m-j的形式（这里m取值随意，但是取√p上取整时跑的最快） a^(im-j)≡z(mod p) 推得 a^im≡z*(a^j) 那么我们枚举j的值从1--m，将算出的z*(a^j)加入map里面 再枚举...
2019-07-24 07:28:00
129
转载 excrt(拓展中国剩余定理)
对于一个同余方程 对于第一个和第二个式子 则有： ans=a1+k1∗n1 ans=a2+k2∗n2 就有： a1+k1∗n1=a2+k2∗n2 k1∗n1−k2∗n2=a2−a1 故我们设c=a2−a1再变化一下形式就有： k1∗n1+(−k2)∗n2=c 令gcd=gcd(n1,n2) 这样我们就可以通过e...
2019-07-23 11:58:00
101
转载 卡特兰数
这里整合一下正确无误的卡特兰数公式 1.递推式1：f(n)=sigma(f[i]*f[n-1-i]) (0<=i<=n-1) 2.递推式2：f(n+1)=f(n)*(4n+2)/(n+2); 注：递推式中f(0)=1; 3.通项公式1：f(n)=C(2n,n)/(n+1)=(2n)!/[(n!)*(n+1)!]; 4.通项公式2：f(n)=C(2n,...
2019-07-21 15:07:00
125
转载 POJ 3013 Big Christmas Tree
Big Christmas Tree Input The input consists ofTtest cases. The number of test casesTis given in the first line of the input file. Each test case consists of several lines. Two numbe...
2019-03-06 16:49:00
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人