数学
文章平均质量分 70
xinwen1995
这个作者很懒,什么都没留下…
展开
-
HDU 1060
//考察数学知识//m=n^n,两边同取对数,m=10^nlgn,当为10的整数次幂时,整数均为1,所以要看小数。//关键是这一句a=num*log10(num*1.0) - (__int64)(num*log10(num*1.0));a得到小数 注意这里要用__int64 用int是错误#include #include using namespace std;int mai原创 2015-05-08 12:28:37 · 364 阅读 · 0 评论 -
Codeforces Round #357 (Div. 2)
681A - A Good Contest 水#include #define met(a,b) memset(a,b,sizeof(a))#define inf (1<<28)#define mod 1000000007#define MAXN 1000000 + 10#define MAXM 100000using namespace std;typedef long l原创 2016-06-18 11:12:55 · 324 阅读 · 0 评论 -
HDU 4497 GCD and LCM (素数筛选+算术基本定理)
算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan,这里P1P2P3......Pn均为质数,其中指数ai是正整数。这样的分解称为 N 的标准分解式。最早证明是由欧几里得给出的,现代是由陈述证明。此定理可推广至更一般的交换代数和代数数论。 lcm(x,y,z)=k;gcd原创 2016-04-22 15:21:26 · 370 阅读 · 0 评论 -
HDU 4506 小明系列故事——师兄帮帮忙 (快速幂)
小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5361 Accepted Submission(s): 1445Problem Description 小明自从告别了ACM原创 2016-04-25 10:58:30 · 436 阅读 · 0 评论 -
蒙哥马利幂模运算
蒙哥马利模乘的优点在于减少了取模的次数(在大数的条件下)以及简化了除法的复杂度(在2的k次幂的进制下除法仅需要进行左移操作)。模幂运算是RSA 的核心算法,最直接地决定了RSA 算法的性能。针对快速模幂运算这一课题,西方现代数学家提出了大量的解决方案,通常都是先将幂模运算转化为乘模运算。例如求D=C^15%N由于:a*b % n = (a % n)*(b % n) %原创 2016-02-18 12:03:56 · 2192 阅读 · 0 评论 -
HDU 1019 Least Common Multiple(最小公倍数&最大公约数熟悉)
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42699 Accepted Submission(s): 16044Problem DescriptionTh原创 2016-02-04 19:10:44 · 449 阅读 · 0 评论 -
筛选素数法(HDU 2710)
Max FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5645 Accepted Submission(s): 1829Problem DescriptionTo improve the原创 2016-01-31 16:10:24 · 366 阅读 · 0 评论 -
素数筛选法
筛选素数法搞ACM的都知道,素数是数论中必不可少的知识,也是必须要掌握的,关于素数的筛选有好几种方法,下面一一道来,写的不好还请提出。 第一种是最常规的做法int main(){ int i,j,m,n,g,t; cin>>n; for(i=2;i<=n;i++) { for(j=2;j<i;j++) { if(i%j==0) break;原创 2016-02-13 19:58:45 · 357 阅读 · 0 评论 -
HDU 1164 Eddy's research I (数学)
Eddy's research ITime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionEddy's interest原创 2016-02-13 19:56:49 · 373 阅读 · 0 评论 -
HDU 2048 2049 (错排,排列组合)
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30662 Accepted Submission(s): 12623Problem DescriptionHDU 2006'10 AC原创 2016-01-28 12:10:22 · 711 阅读 · 0 评论 -
HDU 2036 改革春风吹满地(数学)
#include #include #include #include using namespace std;struct poly{ int x,y;}polygon[101];double polygonarea(int N){ int i,j; double area = 0; for (i=0;i<N;i++) {原创 2015-06-11 16:43:12 · 490 阅读 · 0 评论 -
Educational Codeforces Round 13 (ABCD ....ing)
678A - Johny Likes Numbers#include #define met(a,b) memset(a,b,sizeof(a))#define inf (1<<28)#define mod 1000000007#define MAXN 1000 + 10#define MAXM 100000using namespace std;typedef long lon原创 2016-06-22 15:25:31 · 322 阅读 · 0 评论