博客专栏  >  编程语言   >  北门的智慧——数论

北门的智慧——数论

真正的学习生涯开始

关注
1 已关注
39篇博文
  • lightoj1236(素因子分解)

    题目链接:http://vjudge.net/problem/LightOJ-1236; 题目分析:本题是求解,在小于n的数中有多少lcm值是n,其实就是找小于n的数对,其素因子与n相同并且,素因子...

    2016-10-28 12:41
    295
  • 51nod 1038(n次剩余)

    题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1038; 题目分析: 1、原根:原根的分布比较广,最小原根通常也...

    2016-10-24 20:28
    476
  • hdu 4609(快速傅里叶变换)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4609; 题目大意:给出一些边长,问任取3边组成三角形的概率是多少。 分析:只要求出能组成三角形的有...

    2016-10-09 12:28
    371
  • hdu 1402(FFT+大数乘法)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1402; 题目分析:大数乘法有很多种计算方式,但可以转换成多项式相乘就可以使用FFT进行计算,第一次接...

    2016-10-07 14:11
    411
  • hdu 4592(高斯消元好题)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4592; 题目分析:  本题其实就是一个普通的高斯消元题,但是本题数据范围巨大,所以不能用普通的高斯消...

    2016-09-11 19:28
    483
  • poj1681(高斯消元)

    题目链接:http://poj.org/problem?id=1681 题目分析:本题是有的存在自由变元的高斯消元,而且存在无解的情况,还是有一定难度的; 代码如下: #include #in...

    2016-09-03 13:41
    560
  • poj 1222(高斯消元)

    题目链接:http://poj.org/problem?id=1222 题目大意:开关经典问题,主要是高斯消元模板题,没有自由变元的高斯消元; 题目分析: 本题可以采用搜索来写,但很慢,所以使用...

    2016-09-03 13:37
    347
  • hdu 5768(中国剩余定理+容斥)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5768; 题目分析: 因为满足任意一组pi和ai,即可使一个“幸运数”被“污染”,我们可以想到通过容...

    2016-07-30 15:31
    413
  • 矩阵快速幂模板

    const int mod=2015; int N,M; struct Matrix{ int M[55][55]; Matrix(){memset(M,0,sizeof(M));} }U,P; ...

    2016-07-12 17:37
    1318
  • hdu 5399(数学推理)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5399; 题意: 给你m个函数f1,f2,⋯,fm:{1,2,⋯,n}→{1,2,⋯,n}(即所有的...

    2016-07-11 20:50
    1012
  • hdu 5137(简单数学题)

    题目链接:点击打开链接; 题意:f(x)是求f的素因子个数 然后给定区间l,r,求l~r之间gcd(f(i),f(j))的最大值 分析:打表,然后就o(1)了; 代码如下: #include ...

    2016-07-05 20:14
    1600
  • hdu 3589(二次剩余+雅可比符号)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3589; 题意:就是一个裸的雅可比符号: 代码如下: #include #include ...

    2016-06-30 19:18
    1043
  • hdu 3509(矩阵快速幂)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3509; 题意:按照所给的最后一个公式推导,然后矩阵快速幂 把图中的矩阵最上面的0改成1,最后的f(...

    2016-06-19 19:38
    465
  • 51nod 1126(矩阵快速幂)

    题目链接:点击打开链接 题意:有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N...

    2016-04-29 18:58
    4298
  • 51nod 1031(快速幂)

    题目链接:点击打开链接; 题意:求:3^0 + 3^1 +...+ 3^(N) mod 1000000007; 分析:快速幂,没啥说的 代码如下: #include #include #inclu...

    2016-04-29 18:55
    3979
  • poj1305(毕达哥拉斯)

    题目链接:http://poj.org/problem?id=1305; 题目大意:给一个正整数n求解,求解n的范围内gcd值为1的勾股数和不是勾股数的个数。 题目分析:根据毕达哥拉斯定理,gcd...

    2016-04-02 15:50
    960
  • poj 1995(快速幂)

    题意:本题给出h组数每组两个数,ai,bi,求解 ; 分析:没啥好说的,一个裸的快速幂: Source Code #include #include #include #include #...

    2016-03-25 19:36
    622
  • RGCDQ(线段树+数论)

    题意:求n和m之间的所有数的素因子个数的最大gcd值。 分析:这题好恶心,看着就是一颗线段树,但本题有一定的规律,我也是后来才发现,我还没推出这个规律,就不说了,就用纯线段树解答吧。因为个点数都小于...

    2016-03-23 14:48
    487
  • Sum(快速幂+大整数计算)

    题意:给出一个函数s,该函数值为对于n的s(k)为数列的个数,该数列满足x1,x2……xk为正整数且x1+x2+……+xk=n;求解s(1)+s(2)+……+s(n); 分析:本题最坑的地方在于(1...

    2016-03-23 14:36
    593
  • hdu2588 GCD(欧拉函数)

    题意:求解小于n的数i且gcd(i,n)大于m的i的个数 分析: 对于所有小于n的最大公约数值一定是n的因子,所以,从这个方面下手找i为n的因子且i>m时求解车i的素数倍数且小于n的个数累加起来就...

    2016-03-21 21:09
    984
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部