csgc0131123 - 博客园

2016年5月21日

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) 编辑

2016年5月18日

扩展gcd codevs 1200 同余方程

摘要： codevs 1200 同余方程 2012年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1200 同余方程 2012年NOIP全国联赛提高组 codevs 1200 同余方程 2012年NOIP全国联赛提高组时间限制阅读全文

posted @ 2016-05-18 22:42 csgc0131123 阅读(216) 评论(0) 推荐(0) 编辑

扩展gcd codevs 1213 解的个数

摘要： codevs 1213 解的个数时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold codevs 1213 解的个数 codevs 1213 解的个数时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 1 阅读全文

posted @ 2016-05-18 22:15 csgc0131123 阅读(234) 评论(0) 推荐(0) 编辑

质因数分解

摘要： codevs 1792 分解质因数时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze codevs 1792 分解质因数 codevs 1792 分解质因数时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 阅读全文

posted @ 2016-05-18 19:27 csgc0131123 阅读(513) 评论(0) 推荐(0) 编辑

DP经典 BZOJ 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生

摘要： BZOJ 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那阅读全文

posted @ 2016-05-18 12:01 csgc0131123 阅读(361) 评论(0) 推荐(0) 编辑

2016年5月17日

LCA(倍增在线算法) codevs 2370 小机房的树

摘要： codevs 2370 小机房的树时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description codevs 2370 小机房的树时间限制: 1 s codevs 2370 小机房的树时间限制: 1 s 空间限制: 256000 KB 阅读全文

posted @ 2016-05-17 23:24 csgc0131123 阅读(233) 评论(0) 推荐(0) 编辑

tech-chen

公告