2016年5月21日
SPFA cojs 176. [USACO Feb07] 奶牛聚会
摘要： cojs 176. [USACO Feb07] 奶牛聚会 ★☆ 输入文件：sparty.in 输出文件：sparty.out 简单对比时间限制：3 s 内存限制：16 MB N(1 ≤ N ≤ 1000)个农场中的每个农场都有一只奶牛去参加位于第X个农场的聚会.共有M (1 ≤ M ≤ 100,00 阅读全文
posted @ 2016-05-21 20:12 csgc0131123 阅读(380) 评论(0) 推荐(0) 编辑
素数筛 codevs 1675 大质数 2
摘要： 1675 大质数 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1675 大质数 2 1675 大质数 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 阅读全文
posted @ 2016-05-21 19:37 csgc0131123 阅读(253) 评论(0) 推荐(0) 编辑
Miller_rabin算法+Pollard_rho算法 POJ 1811 Prime Test
摘要： POJ 1811 Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 32534 Accepted: 8557 Case Time Limit: 4000MS Description Given a big in 阅读全文
posted @ 2016-05-21 17:55 csgc0131123 阅读(202) 评论(0) 推荐(0) 编辑
Pollard rho算法+Miller Rabin算法 BZOJ 3668 Rabin-Miller算法
摘要： BZOJ 3667: Rabin-Miller算法 Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的 阅读全文
posted @ 2016-05-21 17:50 csgc0131123 阅读(300) 评论(0) 推荐(0) 编辑
Miller-Rabin算法 codevs 1702 素数判定 2
摘要： 转载自：http://www.dxmtb.com/blog/miller-rabbin/ 普通的素数测试我们有O(√ n)的试除算法。事实上，我们有O(slog³n)的算法。 定理一：假如p是质数，且(a,p)=1，那么a^(p-1)≡1(mod p)。即假如p是质数，且a,p互质，那么a的(p-1 阅读全文
posted @ 2016-05-21 14:23 csgc0131123 阅读(223) 评论(0) 推荐(0) 编辑
快速幂 cojs 1130. 取余运算
摘要： cojs 1130. 取余运算 ★ 输入文件：dmod.in 输出文件：dmod.out 简单对比时间限制：10 s 内存限制：128 MB 【题目描述】 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 【输入格式】 输入文件只包含一行，即b p k。 【输出格式】 所 阅读全文
posted @ 2016-05-21 10:58 csgc0131123 阅读(233) 评论(0) 推荐(0) 编辑
中国剩余定理 hdu 3579
摘要： HDU 3579 Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3107 Accepted Submission(s): 阅读全文
posted @ 2016-05-21 10:35 csgc0131123 阅读(213) 评论(0) 推荐(0) 编辑
中国剩余定理 hdu 1573 X问题
摘要： HDU 1573 X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4857 Accepted Submission(s): 1611 Pr 阅读全文
posted @ 2016-05-21 09:38 csgc0131123 阅读(228) 评论(0) 推荐(0) 编辑