mfcheer

已搬家至:www.mfcheer.com

LightOJ 1067 - Combinations【Lucas定理】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1067题意: 组合数求模,Lucas定理代码:#include <stdio.h> #include <math.h> #include <...

2016-03-14 08:46:07

阅读数:421

评论数:0

hau 3037 Saving Beans【Lucas定理】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3037代码:#include <iostream> #include <cmath> #include <cstdio>using namespace std;l...

2016-01-14 16:26:23

阅读数:221

评论数:0

51nod 1135 原根

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135代码:#include <cstdio> #include <cstring> #include <queue> #in...

2015-10-03 02:06:11

阅读数:317

评论数:0

51nod 1181 质数中的质数(质数筛法)

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181代码:#include <stdio.h> #include <iostream> #include <string....

2015-10-03 02:04:04

阅读数:307

评论数:0

51nod 1256 乘法逆元

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256水题求逆元。。代码:#include <stdio.h> #include <iostream> #include <stri...

2015-10-03 01:31:26

阅读数:218

评论数:0

LightOJ 1341 - Aladdin and the Flying Carpet【合数分解】

题目链接:http://lightoj.com/volume_showproblem.php?problem=1341题意: 给出整数 a 和 b ,求区间[b, a] 内的 a 的约数对的个数,a 的约数对(比如[2, 3] 与 [3, 2] 为同一对)。解法: 主要利用公式: 一个整数n...

2015-06-17 17:15:23

阅读数:1450

评论数:0

POJ 1006 生理周期 【中国剩余定理】

生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 117999 Accepted: 37040 Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一...

2015-06-05 23:51:09

阅读数:478

评论数:0

UVA 11401 TRIANGLE COUNTING 【加法原理】

DescriptionProblem G Triangle CountingInput: Standard InputOutput: Standard OutputYou are given n rods of length 1, 2…, n. You have to pick any 3 of...

2015-06-05 23:40:13

阅读数:339

评论数:0

中国剩余定理

前面许多人讲过一些性质与证明,我来讲一讲解法,也是为了以后自己回过头来看。 中国剩余定理介绍 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“...

2015-06-05 23:34:19

阅读数:380

评论数:0

我是好人 【欧几里得定理的性质】

Description 众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){long long n, m;scanf(“%lld%lld”, &n, &am...

2015-06-05 23:32:41

阅读数:367

评论数:0

逆元

数论中的逆元定义为: 设m是一个整数,a是满足(a,m)= 1 的整数,则存在唯一的整数a#,1<=a#<m, 使得 a *a# = 1( mod m); a#称为a的逆元; 求逆元的方法,可以用扩展欧几里得算法; sa+tm=(a,m)=1; 因此整数a#满足a# mod m=s满足...

2015-06-05 23:32:21

阅读数:337

评论数:0

容斥原理

百度百科:在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。两个集合的...

2015-06-05 23:30:30

阅读数:878

评论数:0

UVA 11029 【快速幂】

Leading and Trailing Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status DescriptionYou are given two integ...

2015-06-05 23:30:25

阅读数:374

评论数:0

LIGHTOJ 1005 – ROOKS

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1005代码://先在n行中选出k行,C(n,k),再在n列中选出k列随便放A(n,k),答案为C(n,k)*A(n,k) #include<stdio.h> ...

2015-06-05 23:26:08

阅读数:619

评论数:0

LIGHTOJ 1007 – MATHEMATICALLY HARD【欧拉函数】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1007题意:打表欧拉函数即可;代码:#include<stdio.h> #include<iostream> #include<ma...

2015-06-05 23:24:13

阅读数:332

评论数:0

原根(最小)

#include <cstdio> #include <cstring> #include <queue> #include <iostream> #include <math.h>using namespace std;const in...

2015-06-05 18:17:47

阅读数:530

评论数:0

中国剩余定理

中国剩余定理介绍 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步:找出三个数:从3和5的公倍数中找出被...

2015-03-27 16:42:03

阅读数:546

评论数:0

poj 1006 生理周期 【中国剩余定理】

生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 117999 Accepted: 37040 Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天...

2015-03-27 16:31:04

阅读数:700

评论数:0

hdu 4549 M斐波那契数列 【矩阵+快速幂+欧拉定理】

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1746 Accepted Submission(s): 503P...

2015-03-25 23:48:37

阅读数:477

评论数:0

poj 1811 Prime Test【 随机素数测试与大数分解】

Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 29925 Accepted: 7631 Case Time Limit: 4000MS DescriptionGiven a...

2015-03-24 16:41:39

阅读数:638

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭