h_z_cong - 博客园

HDU4549 M斐波那契数列 —— 斐波那契、费马小定理、矩阵快速幂

摘要：题目链接：https://vjudge.net/problem/HDU-4549 M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2018-02-05 13:24 h_z_cong 阅读(229) 评论(0) 推荐(0)

UVA10689 Yet another Number Sequence —— 斐波那契、矩阵快速幂

摘要：题目链接：https://vjudge.net/problem/UVA-10689 题解：代码如下： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include < 阅读全文

posted @ 2018-02-04 16:38 h_z_cong 阅读(293) 评论(0) 推荐(0)

HDU4990 Reading comprehension —— 递推、矩阵快速幂

摘要：题目链接：https://vjudge.net/problem/HDU-4990 Reading comprehension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文

posted @ 2018-02-04 16:34 h_z_cong 阅读(257) 评论(0) 推荐(0)

HDU5015 233 Matrix —— 矩阵快速幂

摘要：题目链接：https://vjudge.net/problem/HDU-5015 233 Matrix Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-02-04 16:00 h_z_cong 阅读(407) 评论(0) 推荐(1)

CodeForces - 450B Jzzhu and Sequences —— 斐波那契数、矩阵快速幂

摘要：题目链接：https://vjudge.net/problem/CodeForces-450B B. Jzzhu and Sequences time limit per test 1 second memory limit per test 256 megabytes input standard 阅读全文

posted @ 2018-02-04 13:56 h_z_cong 阅读(182) 评论(0) 推荐(0)

数论小结

摘要：一. 素数筛、素数表 1.小区间素数（1e6、1e7）： 2.大区间素数筛（1e12）： 3.题目：二.唯一分解定理 1.模板： 2.题目：三. 欧几里得、扩展欧几里得 1.欧几里得算法：辗转相除法证明：设 d = gcd（a，b），那么 d | a 、d | b …… 符号“|”表示整除阅读全文

posted @ 2018-02-03 14:51 h_z_cong 阅读(193) 评论(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 阅读(232) 评论(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 阅读(250) 评论(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 阅读(237) 评论(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 阅读(205) 评论(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 阅读(160) 评论(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)