ACM_数论 - 随笔分类(第2页) - Ritchie丶

关于一个群号分解的最大质数的求法

摘要：今天加群遇到了这个问题，百度有在线分解质因数的计算器，附上网址。http://www.atool.org/quality_factor.php? 但是，一个ACMer要会利用百度，而不是依赖百度，这种简单的代码，自己也可以轻松搞定。阅读全文

posted @ 2016-04-28 11:15 Ritchie丶阅读(503) 评论(0) 推荐(0)

HDU 4320 Arcane Numbers 1 (数论)

摘要：A - Arcane Numbers 1 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4320 A - Arcane Numbers 1 Submit 阅读全文

posted @ 2016-04-25 19:27 Ritchie丶阅读(203) 评论(0) 推荐(0)

HDU2067卡特兰数

摘要：小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8819 Accepted Submission(s): 4595 Problem D 阅读全文

posted @ 2016-04-23 19:43 Ritchie丶阅读(140) 评论(0) 推荐(0)

HDU1286新朋友欧拉函数版

摘要：找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10401 Accepted Submission(s): 5493 Problem D 阅读全文

posted @ 2016-04-23 19:23 Ritchie丶阅读(466) 评论(0) 推荐(0)

HDU1130 卡特兰数

摘要：How Many Trees? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3397 Accepted Submission(s): 1964 阅读全文

posted @ 2016-04-23 19:19 Ritchie丶阅读(202) 评论(0) 推荐(0)

辗转相除法的证明

摘要：描述：关于辗转相除法的具体实现在这里就不具体说明了，本文要记录的是辗转相除法应用于求最大公约数的算法证明过程。假设：求m和n的最大公约数。a,b分别是m除以n的商和余数，即m=na+b。gcd(m,n)表示m和n的最大公约数。求证：gcd(m,n)=gcd(n,b) 证明：设c=gcd(m, 阅读全文

posted @ 2016-04-23 18:11 Ritchie丶阅读(514) 评论(0) 推荐(0)

Codeforces 389A (最大公约数)

摘要：Fox and Number Game Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Fox Ciel is playing a game with 阅读全文

posted @ 2016-04-23 16:47 Ritchie丶阅读(302) 评论(0) 推荐(0)

NEFU 1151 特殊的质数

摘要：特殊的质数特殊的质数 Problem:1151 Time Limit:1000ms Memory Limit:65535K Description 如果一个数是质数，而且他在质数表中的编号也是质数，称为特殊的质数。比如质数表中第7个质数是17，因为7和17都是质数，所以我们称17是特殊的质数；比如阅读全文

posted @ 2016-04-21 11:07 Ritchie丶阅读(456) 评论(0) 推荐(0)

HDU 4059 容斥原理+快速幂+逆元

摘要：E - The Boss on Mars Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4059 E - The Boss on Mars Submit 阅读全文

posted @ 2016-04-09 19:13 Ritchie丶阅读(314) 评论(0) 推荐(0)

HDU 2841 Visible Trees 数论+容斥原理

摘要：H - Visible Trees Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2841 H - Visible Trees Submit Status 阅读全文

posted @ 2016-04-04 14:01 Ritchie丶阅读(352) 评论(0) 推荐(0)

HDU1695 GCD （欧拉函数+容斥原理）

摘要：F - GCD Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1695 F - GCD Submit Status Practice HDU 1695 D 阅读全文

posted @ 2016-04-03 16:43 Ritchie丶阅读(290) 评论(0) 推荐(0)

HDU 5651 xiaoxin juju needs help (组合数)

摘要：xiaoxin juju needs helpTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit Status DescriptionAs we all known, xiaoxin is a b 阅读全文

posted @ 2016-03-31 23:50 Ritchie丶阅读(275) 评论(0) 推荐(0)

HDU 1521 排列组合指数型母函数

摘要：排列组合 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数阅读全文

posted @ 2016-03-31 23:35 Ritchie丶阅读(198) 评论(0) 推荐(0)

HDU 1023 Traning Problem （2）高精度卡特兰数

摘要：Train Problem II Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description As we all know the Train Problem I, 阅读全文

posted @ 2016-03-31 22:17 Ritchie丶阅读(206) 评论(0) 推荐(0)

HDU 2082 母函数模板题

摘要：找单词 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B 阅读全文

posted @ 2016-03-31 11:18 Ritchie丶阅读(334) 评论(0) 推荐(0)

HDU 5317 RGCDQ (数论素筛)

摘要：RGCDQ Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Mr. Hdu is interested in Greatest Common Divis 阅读全文

posted @ 2016-03-23 19:41 Ritchie丶阅读(350) 评论(0) 推荐(0)

HDU 2588 GCD (欧拉函数)

摘要：GCD Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description The greatest common divisor GCD(a,b) of two posi 阅读全文

posted @ 2016-03-23 19:01 Ritchie丶阅读(222) 评论(0) 推荐(0)

Codeforces7C 扩展欧几里得

摘要：Line Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description A line on the plane is described by an equatio 阅读全文

posted @ 2016-03-23 18:42 Ritchie丶阅读(205) 评论(0) 推荐(0)

POJ 1006 - Biorhythms (中国剩余定理)

摘要：B - Biorhythms Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1006 B - Biorhythms Submit Status Pract 阅读全文

posted @ 2016-03-23 18:37 Ritchie丶阅读(243) 评论(0) 推荐(0)

POJ 2478 Farey Sequence（欧拉函数前n项和）

摘要：A - Farey Sequence Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2478 A - Farey Sequence Submit Stat 阅读全文

posted @ 2016-03-23 18:25 Ritchie丶阅读(328) 评论(0) 推荐(0)

Ritchie丶

随笔分类 - ACM_数论

公告