数学 —— 数论 - 随笔分类 - h_z_cong

51Nod 1225 余数之和 —— 分区枚举

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1225 1225 余数之和基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1225 余数之和基准时间限制：1 秒阅读全文

posted @ 2018-04-08 21:51 h_z_cong 阅读(271) 评论(0) 推荐(0)

UVA11426 GCD - Extreme (II) —— 欧拉函数

摘要：题目链接：https://vjudge.net/problem/UVA-11426 题意：求 ∑ gcd(i，j)，其中 1<=i<j<=n 。题解：1. 欧拉函数的定义：满足 0<x<n 且 gcd(x,n) = 1 的x有euler[n]个。 2. 可以推论出：满足 0<2*x<2*n 且阅读全文

posted @ 2018-04-03 23:24 h_z_cong 阅读(285) 评论(0) 推荐(0)

POJ1006 Biorhythms —— 中国剩余定理

摘要：题目链接：https://vjudge.net/problem/POJ-1006 Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 141576 Accepted: 45491 Description Some 阅读全文

posted @ 2018-01-31 15:15 h_z_cong 阅读(233) 评论(0) 推荐(0)

UVA11752 The Super Powers —— 数论、枚举技巧

摘要：题目链接：https://vjudge.net/problem/UVA-11752 题意：一个超级数是能够至少能表示为两个数的幂，求1~2^64-1内的超级数。题解： 1.可知对于 n = a^b，如果b是合数，那么n同样可以表示为： n = (a^k)^c，其中k*c = b。所以只需要枚举底阅读全文

posted @ 2018-01-31 12:20 h_z_cong 阅读(252) 评论(0) 推荐(0)

LightOJ1197 Help Hanzo —— 大区间素数筛选

摘要：题目链接：https://vjudge.net/problem/LightOJ-1197 1197 - Help Hanzo PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Amakusa, the 阅读全文

posted @ 2018-01-30 16:24 h_z_cong 阅读(240) 评论(0) 推荐(0)

POJ2478 Farey Sequence —— 欧拉函数

摘要：题目链接：https://vjudge.net/problem/POJ-2478 Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17753 Accepted: 7112 Description Th 阅读全文

posted @ 2018-01-30 14:17 h_z_cong 阅读(146) 评论(0) 推荐(0)

LightOJ1220 —— 质因数分解

摘要：题目链接：https://vjudge.net/problem/LightOJ-1220 1220 - Mysterious Bacteria PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB D 阅读全文

posted @ 2018-01-29 15:34 h_z_cong 阅读(206) 评论(0) 推荐(0)

LightOJ1138 —— 阶乘末尾0、质因子分解

摘要：题目链接：https://vjudge.net/problem/LightOJ-1138 1138 - Trailing Zeroes (III) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Y 阅读全文

posted @ 2018-01-29 14:55 h_z_cong 阅读(218) 评论(0) 推荐(0)

LightOJ1213 Fantasy of a Summation —— 快速幂

摘要：题目链接：https://vjudge.net/problem/LightOJ-1213 1213 - Fantasy of a Summation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB 阅读全文

posted @ 2018-01-29 14:23 h_z_cong 阅读(161) 评论(0) 推荐(0)

LightOJ1236 —— 唯一分解定理 + 最小公倍数

摘要：题目链接：https://vjudge.net/problem/LightOJ-1236 1236 - Pairs Forming LCM PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Find 阅读全文

posted @ 2018-01-28 16:39 h_z_cong 阅读(743) 评论(0) 推荐(0)

POJ1061 青蛙的约会 —— 扩展gcd

摘要：题目链接：https://vjudge.net/problem/POJ-1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122217 Accepted: 25907 Description 两只青蛙在网上相识阅读全文

posted @ 2018-01-28 15:09 h_z_cong 阅读(228) 评论(0) 推荐(0)

LightOJ1214 Large Division —— 大数求模

摘要：题目链接：https://vjudge.net/problem/LightOJ-1214 1214 - Large Division PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB Given tw 阅读全文

posted @ 2018-01-28 14:19 h_z_cong 阅读(237) 评论(0) 推荐(0)

LightOJ1336 Sigma Function —— 质因子分解、约数和为偶数

摘要：题目链接：https://vjudge.net/problem/LightOJ-1336 1336 - Sigma Function PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Sigma fu 阅读全文

posted @ 2018-01-28 14:10 h_z_cong 阅读(260) 评论(0) 推荐(0)

LightOJ1245 Harmonic Number (II) —— 规律

摘要：题目链接：https://vjudge.net/problem/LightOJ-1245 1245 - Harmonic Number (II) PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB I 阅读全文

posted @ 2018-01-27 15:52 h_z_cong 阅读(264) 评论(0) 推荐(0)

LightOJ1234 Harmonic Number —— 分区打表

摘要：题目链接：https://vjudge.net/problem/LightOJ-1234 1234 - Harmonic Number PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB In math 阅读全文

posted @ 2018-01-27 15:34 h_z_cong 阅读(286) 评论(0) 推荐(0)

LightOJ1282 Leading and Trailing —— 指数转对数

摘要：题目链接：https://vjudge.net/problem/LightOJ-1282 1282 - Leading and Trailing PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Yo 阅读全文

posted @ 2018-01-27 15:18 h_z_cong 阅读(239) 评论(0) 推荐(0)

LightOJ1259 Goldbach`s Conjecture —— 素数表

摘要：题目链接：https://vjudge.net/problem/LightOJ-1259 1259 - Goldbach`s Conjecture PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB G 阅读全文

posted @ 2018-01-27 09:31 h_z_cong 阅读(251) 评论(0) 推荐(0)

LightOJ1341 Aladdin and the Flying Carpet —— 唯一分解定理

摘要：题目链接：https://vjudge.net/problem/LightOJ-1341 1341 - Aladdin and the Flying Carpet PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 阅读全文

posted @ 2018-01-26 16:38 h_z_cong 阅读(233) 评论(0) 推荐(0)

LightOJ1370 Bi-shoe and Phi-shoe —— 欧拉函数

摘要：题目链接：https://vjudge.net/problem/LightOJ-1370 1370 - Bi-shoe and Phi-shoe PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Ba 阅读全文

posted @ 2018-01-26 16:35 h_z_cong 阅读(210) 评论(0) 推荐(0)

UVA 11752 The Super Powers —— 数学与幂

摘要：题目链接：https://vjudge.net/problem/UVA-11752题解：1.首先变量必须用unsig long long定义。2.可以分析得到，当指数为合数的时候，该值合法。3.由于最大值为(2^64)-1，而最小的合数为4，所以底数最大都不超过(2... 阅读全文

posted @ 2017-07-24 22:30 h_z_cong 阅读(222) 评论(0) 推荐(0)

随笔分类 - 数学 —— 数论