【数论】
文章平均质量分 76
Gijkstra
Can we do better?
展开
-
HDU6070 Counting Divisors(数论)
Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 3025 Accepted Submission(s): 1125 Problem Description In ma原创 2017-08-09 09:11:33 · 272 阅读 · 0 评论 -
nefu120 梅森素数(数论)
梅森素数 Problem:120 Time Limit:1000ms Memory Limit:65536K Description 由于梅森学识渊博,才华横溢,为人热情以及最早系统而深入地研究2p-1 型的数(其中p为素数),为了纪念他,数学界就把这种数称为“梅森数”;并以Mp 记之(其中M为梅森姓原创 2017-08-21 14:38:13 · 409 阅读 · 0 评论 -
nyoj762~第k个互质数(容斥原理+二分)
第k个互质数 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第 k个数是多少吗?与m互质的数按照升序排列。 输入 输入m ,k (1 输出 输出第k个数。 样例输入 10 1 10 2 10 3 样例输出 1 3 7 容斥原理,要求原创 2017-03-20 19:15:10 · 394 阅读 · 0 评论 -
HDU6152 Friend-Graph(拉姆齐定理)
Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1378 Accepted Submission(s): 699 Problem Description It is well kn原创 2017-08-23 10:08:05 · 296 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 J.SUM(线筛)
链接 题意:给出一个f函数,定义为 把i拆分成两个因子的方案数(且每一个因子都不能被平方数整除),求∑ni=1f(i)∑i=1nf(i)\sum _{i=1} ^{n} f(i) 分析:首先我们考虑f(i)如何求 对于任意一个i,我们可以拆分成素因子的乘积形式 此时就可以根据素因子的幂分为3种情况讨论 1.素因子的幂>=3时,由于只能拆分成两个因子无论怎么组合,f(i)一定为0 ...原创 2018-09-06 21:41:35 · 199 阅读 · 0 评论