博客首页 → 数论

最新文章列表

大数区间筛素数 线性

const int N=1000010; int prime[N], np; bool vis[N]; void get_prime(int l,int r) { np = 0; memset(vis, 0, sizeof(vis)); for (int i = 0; i <r-l+1; ++i) { if (!vis[i]) prime[np+ ...
数论 
pangbangb 评论(0) 有3人浏览 2012-08-22 10:38

Prime Judge hoj Miller Rabin算法

#include <iostream> #include <cstdlib> #include <cstdio> using namespace std; long long ans; void power(long long a,long long b,int n) { //快速幂取模a^b%n if(b==1) { an ...
数论 
hashiqqw 评论(0) 有3人浏览 2012-08-22 10:37

容斥原理详解 以及代码的剖析 结合实例hdu4135

原理：首先考虑一个问题，1000以内6,7,8,9的倍数有多少个？答案是 1000div6+1000div7+1000div8+1000div9 -1000div(6*7)-1000div(6*8)-1000div(6*9)-1000div(7*8)-1000div(7*9)-1000div(8*9) +1000div(6*7*8)+1000div(6*8*9)+1000div(7*8* ...
数论 
pinshiqi 评论(0) 有3人浏览 2012-08-22 10:36

容斥原理 摘选各大神牛的理解

容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 描述        容斥原理可以描述如下：       ...
数论 
toperror 评论(0) 有5人浏览 2012-08-22 10:17

HDU 4355

三分法 #include<cstdio> #include<string> #include<cmath> #include<algorithm> using namespace std; #define N 50010 double p[N],w[N]; int n; double cal(double mid){ int i; double ...
数论 
deng_dai_shi 评论(0) 有5人浏览 2012-08-22 09:14

Count prime hoj 区间求素数个数（大范围）

/*区间筛素数 简述：有的时候，我们需要知道某个特定区间的素数(区间大小较小，但数可能很大)。 那么数组就开不下，这时候我们仍然可以使用筛法，只是所有的下标都进行了偏移。 大家理解下面这段代码可以先用普通筛法写，然后数组下标集体移动即可。*/ #include <stdio.h> #include <cmath> #include <cs ...
数论 
chongqiant 评论(0) 有9人浏览 2012-08-21 21:56

大数区间筛素数 线性

const int N=1000010; int prime[N], np; bool vis[N]; void get_prime(int l,int r) { np = 0; memset(vis, 0, sizeof(vis)); for (int i = 0; i <r-l+1; ++i) { if (!vis[i]) prime[np+ ...
数论 
youcaidaov 评论(0) 有6人浏览 2012-08-21 21:55

Prime Judge hoj Miller Rabin算法

#include <iostream> #include <cstdlib> #include <cstdio> using namespace std; long long ans; void power(long long a,long long b,int n) { //快速幂取模a^b%n if(b==1) { an ...
数论 
jinbitaob 评论(0) 有10人浏览 2012-08-21 21:54

容斥原理详解 以及代码的剖析 结合实例hdu4135

原理：首先考虑一个问题，1000以内6,7,8,9的倍数有多少个？答案是 1000div6+1000div7+1000div8+1000div9 -1000div(6*7)-1000div(6*8)-1000div(6*9)-1000div(7*8)-1000div(7*9)-1000div(8*9) +1000div(6*7*8)+1000div(6*8*9)+1000div(7*8* ...
数论 
douxiangc 评论(0) 有7人浏览 2012-08-21 21:53

容斥原理 摘选各大神牛的理解

容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 描述        容斥原理可以描述如下：       ...
数论 
jinbitaob 评论(0) 有10人浏览 2012-08-21 21:31

数论中的线性算法

O(n)打素数表 int pn = 0,prime[MAXN],factor[MAXN];//factor[i]为i的最小素约数 void get_prime(int n){ int i,j; for(i=1;i<=n;i++) factor[i]=i; for(i=2;i<=n;i++){ if(i==factor[i]) ...
数论 
weiwo1978 评论(0) 有4人浏览 2012-08-20 15:29

hdu 1002 A + B Problem II 万能大数模板再次成功应用

A + B Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 122283    Accepted Submission(s): 23433 Problem Description I have ...
数论 
hashiqqw 评论(0) 有6人浏览 2012-08-19 22:04

Codeforces 216E - Martian Luck

此题用到了非常好的数字的性质 /*一个正数的digit root(k进制下，直到得到小于k的数) 等于 正数模k-1(其中k为进制)，但是对于digit root为k-1的情况模k-1后即为0*/ #include<cstdio> #include<map> #include<cstring> typedef long long ll; using nam ...
数论 
wangshi_ws 评论(0) 有11人浏览 2012-08-19 19:39

hdu 3501 数论 与n不互质的数的和

Calculation 2 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1241    Accepted Submission(s): 518 Problem Description Given a posit ...
数论 
yingchifei 评论(0) 有10人浏览 2012-08-18 15:04

hdu 1787 GCD Again 欧拉函数小水水 数论

GCD Again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1542    Accepted Submission(s): 578 Problem Description Do you have spent ...
数论 
guxiangdiyu87 评论(0) 有6人浏览 2012-08-18 14:13

高效判断素数方法

2012/8/2 18:07 孪生素数： 所谓孪生素数指的是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了。 若n≥6且n-1和n+1为孪生素数，那么n一定是6的倍数。 证明： ∵ n-1和n+1是素数   ┈ ┈ ┈ ┈ ┈  ① ∴ n-1和n+1是奇数 ∴ n是偶数，即n是2的倍 ...
数论 
firstjava_5 评论(0) 有9人浏览 2012-08-18 14:03

hdu 3501 数论 与n不互质的数的和

Calculation 2 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1241    Accepted Submission(s): 518 Problem Description Given a posit ...
数论 
sansuzi88 评论(0) 有8人浏览 2012-08-18 13:51

hdu 1787 GCD Again 欧拉函数小水水 数论

GCD Again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1542    Accepted Submission(s): 578 Problem Description Do you have spent ...
数论 
haitiangguo 评论(0) 有10人浏览 2012-08-18 10:43

hdu 4379 The More The Better 多校联合赛事第8场

2012 Multi-University Training Contest 8 The More The Better Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1474    Accepted Su ...
数论 
wangshi_ws 评论(0) 有11人浏览 2012-08-17 17:35

hdu 4379 The More The Better 多校联合赛事第8场

2012 Multi-University Training Contest 8 The More The Better Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1474    Accepted Su ...
数论 
guxiangdiyu87 评论(0) 有10人浏览 2012-08-17 16:36

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics