数学学习小记

数学学习小记

一年后的更新：重新整理了这部分基础知识，发在了：.html

数学部分的学习暂时告一段落，接下来一段时间会研究计算几何。

现将这段时间零散的看的一些东西记录下来，备用。

有很多引用的链接和代码

未解决的题：Poj1061

约数和的公式:设n=p1^n1*p2^n2*p3^n3*……pk^nk。那么n的所有约数和sum(n)=(p1^0+p1^1+……p1^n1)*……*(pk^0+pk^1+……pk^nk)。

//欧几里得（就是求两个数的最大公约数）
int Gcd(int x,int y)
{return !y?x:Gcd(y,x%y);
}

//求前n个数的约数个数和long long int a[10]={0,1,3,5,8,10}; 
long long int f(long long int m) 
{ if (m <=5) return a[m];long long sum = 0; long long int i;for (i = 1; i*i <= m; ++i)sum += m/i - (i - 1);return sum*2-i+1; 
}/*
数形结合，求在双曲线x*y = n在第一象限分支中下方的整点的个数。
作直线x=y，于是可以先计算上半部分（含x=y这条直线）的点数。
x=1的时候有m个，x=2的时候有m/2-1个。。。
于是乘以2。
然后x=y这条直线上的i-1个点多计算了一次，于是要减去(i-1)个。*/

【数论内容】线性筛素数，线性筛欧拉函数，求前N个数的约数个数 - M.J的blog - C++博客
.html

【C/C++】位运算简介及实用技巧（二）：进阶篇(1) - 八月照相馆的日志 - 网易博客
/

用位运算生成下一个含有k个1的二进制数 - Yang Enzo - 博客园
.html

扩展欧几里得学习小记 - 将狼踩尽 —孟雷 - 博客园
.html

欧拉函数学习小记 - 将狼踩尽 —孟雷 - 博客园
.html