![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论
数论知识点
Shanhj
无
展开
-
线性回归——以一道等差数列的题为例
记录线性回归方程公式原创 2022-07-23 21:12:36 · 186 阅读 · 0 评论 -
母函数(普通型、指数型)
先从几个简单的问题开始(普通型):问题1:有面值为1元、2元、3元的纸币各一张,要凑出3元,有几种取法?很容易就能得出是2种取法。如果用x的系数表示面值,可以得到母函数G(x)=(1+x)(1+x2)(1+x3)将其展开得:G(x)=1+x+x2+2x3+x4+x5+x6x3前面的系数代表了凑出面值为3的方案数。解释: 因为多项式展开时的运算类似于排列组合,并且两个项相乘其实就是x指数的相加,所以最终可以用系数来表示方案数。这就是普通型母函数。关于括号里为什么是1+xn的形式:1表示某种面值的原创 2021-09-12 16:15:42 · 789 阅读 · 0 评论 -
素数筛(欧拉筛,线性复杂度)
采用最小质因数法来筛选合数,将其去除。通过已有的质数,去除以该质数为最小质因数的合数原创 2021-07-16 20:59:07 · 143 阅读 · 0 评论 -
快速幂 二进制转换为十进制思想
将幂的运算转换为二进制的运算,类似于进制转换思想,将二进制转换为十进制。如次数为10,二进制表示是1010,每次将数右移一位,同时将底数自乘,即每次将底数的次数乘2,只要遇到尾数为1时,将结果乘上底数(这里指自乘后的底数),即可完成幂运算。long long quick_power(long long base,long long power){ long long result=1; //将power看成二进制形式 while(power) { //相原创 2021-07-16 20:45:03 · 220 阅读 · 0 评论 -
逆元求法,中国剩余定理加拓展
int gcd(int a,int b,int &x,int &y){ if(b==0){ x=1,y=0; \\ 一组特解 return a; } int ans=gcd(b,a%b,x,y); int t=x; \\由最后一层的一组特解向上推 x=y; y=t-(a/b)*y; return ans;}...原创 2021-07-23 15:29:10 · 323 阅读 · 0 评论