数论
PK__PK
这个作者很懒,什么都没留下…
展开
-
NEFU 117 素数个数的位数
定义:Π(x)为 1 到 x的素数个数。素数定理:随着x的增长,Π(x)/(x/ln(x))= 1推论:令pn是第n个素数,其中n是正整数,那么pn~n ln n题意:求小于10的n次方的素数的个数共有多少位,n < 1e9题解:这道题的数据量很大,因为10的n次方很大,会溢出,不能直接运算,该题只是求素数分布值的位数,考虑到使用素数定理,因为n/ln n 与素数分布值Π (n)随着n的增大...原创 2018-07-14 10:17:22 · 220 阅读 · 0 评论 -
HDU 6322 Problem D. Euler Function---(规律or数论) 2018 Multi-University Training Contest 3
乍一看,根本看不懂题目在说什么,然后硬着头皮翻译=-=。翻译真是个令人头大的事情啊。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6322 题意:给定一个k,求第k小的n,n满足φ(n)的为合数。k < 1e9 题解:场上我直接打了个表。发现除了1,2,3,4,6以外都是合数。然后特判一下就过了。 标准题解:显然φ(1) = 1 不...原创 2018-07-31 10:52:39 · 182 阅读 · 0 评论 -
Educational Codeforces Round 54 (Rated for Div. 2) C - Meme Problem (数论)
题目链接:http://codeforces.com/contest/1076/problem/C 题解:给定一个d问是否存在一组a,b,使得a*b = d, a+b = d。 解法:二元一次不等式组,求解即可 代码如下: #include<bits/stdc++.h> using namespace std; int main(){ int z; scanf("%d"...原创 2018-11-14 15:32:10 · 247 阅读 · 0 评论 -
Codeforces Round #524 (Div. 2) C - Masha and two friends (数学 + 思维 + 统计 + 云AC)
题目链接:http://codeforces.com/contest/1080/problem/C 题意:在一个黑白相间的棋盘中,左下的位置为白色。有两次操作的机会,第一次选取一个矩形,把它全部涂白。第二次再次选取一个矩形,把它全部涂黑。问最后白色和黑色的数量有多少。 题解:我们很容易的发现。如果选取矩形中方格的个数为偶数,那么其中黑色和白色方格数量是相同的, 若为奇数,则还有两种情况: ...原创 2018-12-07 21:07:59 · 251 阅读 · 0 评论