![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj题解
文章平均质量分 61
Beyoursven
欢迎去我的WPBLOG:Beyoursven.com
展开
-
POJ 2635 The Embarrassed Cryptographe
题目大意:题目给出两个数字K,L;原创 2014-11-20 15:06:01 · 362 阅读 · 0 评论 -
POJ 1845 Sumdiv
题目大意 给你两个数A,B(≤5*10^7),求A^B的所有约数之和(mod 9901) 解题思路 显然把A的所有质因数(p1,p2,......,pn)和质因数的最高幂次(k1,k2,......,kn)求出来之后求sigma(pi^0+pi^1+......+pi^(ki * B))并取模,即为题目所求 我的思路有两个错误。 一开始想用线性筛质数乱搞,结果发现内存不够。此题是2002原创 2014-11-26 18:11:48 · 423 阅读 · 0 评论 -
POJ 2773 HAPPY 2006
题目大意 给出m,k(m≤10^6,k≤10^8),要你求出与m互质的第k个自然数。 解题思路 这个题目的想法是我自己想的,证明过程是找的网上的blog的。 一开始我有个想法,是不是把gcd(m,ai) = 1(ai 但是现在我只证明出gcd(m,ai+m)=1,是否存在(0,m)其他的数x使得x≠ai,且gcd(m,x+m)=1?答案是否定的,因为gcd(m,a)=1(a>m)原创 2014-11-29 10:31:52 · 376 阅读 · 0 评论 -
POJ 3090 Visible Lattice Points
题目大意 我也说不清。 解题思路 把题目模型转化为求gcd(a,b)=1的对数。 这个题目较简单,求出前2~n的欧拉函数并计算前缀和,然后特别加个3就好 Code #include using namespace std; int totalprime; int prime[1000], v[1000], phi[1000], sum[1000]; void g原创 2014-11-29 11:55:49 · 424 阅读 · 0 评论 -
POJ 2478 Farey Sequence
题目大意 给出n≤10^6,求出前n个欧拉函数之和 解题思路 无脑线性筛。线性筛欧拉函数可查看http://blog.csdn.net/ji414341055/article/details/5771066,配wikipedia使用效果更佳。 自己以后注意一下线性筛时n的大小。 Code #include using namespace std; int tota原创 2014-11-29 10:55:12 · 505 阅读 · 0 评论 -
POJ 3292 Semi-prime H-numbers
题目大意 有如下几个定义: H-numbers为4n+1(n属于自然数) H-primes必为H-numbers,且H-primes只能分解为以下两个H-numbers的乘积1 * H-primes == H-primes H-semi-primes是刚好两个H-primes的乘积,并且为H-numbers 给出n 解题思路 纯英语的题目很容易漏过细节。一开始我以为H-pri原创 2014-11-24 21:24:28 · 422 阅读 · 0 评论