博客专栏  >  编程语言   >  数论专题

数论专题

数论学习

关注
0 已关注
20篇博文
  • 快速幂

    快速幂   顾名思义   就是快速求幂的方法   再通俗的讲就是求 a^b  的快速方法 通常情况我们求a^b  就是求b个a相称  时间复杂度为O(n) 看起来已经很快了 只需遍历一遍就能求出结...

    2017-05-13 12:38
    147
  • 扩展欧几里得算法

    我们要学习扩展欧几里得算法首先必须知道什么是欧几里得算法  然后再去理解扩展欧几里得 一、什么是欧几里得算法 其实欧几里得算法我们很熟悉只不过我们并不知道它还有这样一个名字     很...

    2017-05-31 12:47
    417
  • 矩阵快速幂中矩阵的构造技巧

    简单的例子 Fibonacci数列 考虑Fibonacci数列,  F(n)=F(n−1)+F(n−2) 将右边两项看做是一个列向量的形式,令  Xn−1={Fn...

    2017-08-11 10:55
    98
  • 用n种颜色给正方体着色共用多少种不同的着色方案

    用n种颜色给正方体着色共用多少种不同的着色方案 根据Polya定理可求得(Polya定理可自行百度)

    2017-08-29 20:41
    185
  • miller_rabin素数检测总结

    miller_rabin素数检测  今天学习了一下miller_rabin素数检测     稍微总结一下 首先用到两个定理 1、费马小定理 假如p是质数,且gcd(a,p)=1...

    2017-10-18 21:44
    113
  • HDU 5974 A Simple Math Problem(2016ACM/ICPC亚洲区大连站-重现赛 D题)

    http://acm.hdu.edu.cn/showproblem.php?pid=5974 一个数学题 X+Y=a LCM(X,Y)=b 因为  LCM(X,Y)=(X*Y...

    2017-05-13 12:36
    162
  • POJ 3295 Tautology

    http://poj.org/problem?id=3295 题目大意: 数学题       判断表达式是否为永真式  p,q,r,s,t    ---    变量 K ---...

    2017-07-19 08:41
    79
  • POJ 1061 青蛙的约会(扩展欧几里得)

    两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特...

    2017-09-13 22:31
    69
  • POJ 3292 Semi-prime H-numbers

    http://poj.org/problem?id=3292 题目大意: H-numbers      只能被1和它本身整除     并且%4==1 H-semi-primes ...

    2017-09-15 18:25
    233
  • hihoCoder 1430 A Boring Problem(数论)

    https://hihocoder.com/problemset/problem/1430?sid=1202564 分析:

    2017-10-02 19:02
    93
  • HUD 6033 Add More Zero(数学)

    http://acm.split.hdu.edu.cn/showproblem.php?pid=6033 题目大意: 给一个m ...

    2017-10-03 13:13
    79
  • uva 1639 Candy | ACM\ICPC Chengdu 2012 (期望)

    题目大意: 有两盒糖果各有n个糖果   每天随机选取一个盒子吃掉里面的一个糖果   直到某一天打开其中一个盒子发现盒子是空的 求此时另外一盒盒子里糖果的个数的期望 ...

    2017-10-04 16:06
    81
  • 51Nod 1073 约瑟夫环(数学解决)

    http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073 题目大意: N个人坐成一个圆...

    2017-10-10 13:19
    107
  • 51 Nod 1181 质数中的质数(质数筛法)

    http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181 ...

    2017-10-11 13:22
    66
  • 51 Nod 1106 质数检测

    http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1106 ...

    2017-10-12 12:45
    61
  • 51Nod 1046 A^B Mod C

    http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1046 ...

    2017-10-13 08:53
    89
  • 51Nod 1135 原根

    http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135 ...

    2017-10-13 15:14
    105
  • HDU 4474 Yet Another Multiple Problem(bfs+同余模定理剪枝)

    http://acm.split.hdu.edu.cn/showproblem.php?pid=4474 题目大意: 给...

    2017-10-13 16:20
    132
  • 51Nod 1186 质数检测 V2

    http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1186 51Nod 1186 质数检测 V2 ...

    2017-10-22 09:04
    81
  • HDU 6206 Apple

    题目大意: 判断一点是否在三角形外接圆外 分析: 要求精度 Java实现的 AC代码: import jav...

    2017-10-23 17:35
    601
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部