- 博客(10)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 ACM比赛注意事项
鞍山一行以及前几次“校内考试”,深有体会。ACM团队属性特别高,如何在有限的时间内弄好一个团队的分工(好像是比赛之前就应该分工好的=_=)和阅题做题且错误率极低(理想为0)http://www.cnblogs.com/rainydays/p/3671005.html慢慢来吧,One Step Closer to the Final
2014-11-20 14:57:58
564
原创 LCA模板
tarjan:#define up(i, j, k) for(int i = j; i <= k; ++i)#define down(i, j, k) for(int i = j; i >= k; --i)#include #include #include #include #include #include #include #include #include us
2015-08-01 12:57:32
306
转载 HDU1290
献给杭电五十周年校庆的礼物Problem Description或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校 永远航行在生命的海洋今年是我们杭电建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOM I
2015-05-27 10:40:05
590
原创 HDU 1568
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1568题目大意求斐波那契数列第n项的前四位。n最大10^8解题思路这道题一开始没想出来,网上搜索得知取对数后我开始了我艰辛的推导过程。首先我们要知道斐波那契数列是有通项公式的。超过4位数的斐波那契数列第n项用科学计数法表示出来,即t*10^k,t>1由于这个数字比较大,我
2015-05-25 15:45:53
376
原创 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
427
原创 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
510
原创 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
386
原创 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
429
原创 POJ 3292 Semi-prime H-numbers
题目大意有如下几个定义:H-numbers为4n+1(n属于自然数)H-primes必为H-numbers,且H-primes只能分解为以下两个H-numbers的乘积1 * H-primes == H-primesH-semi-primes是刚好两个H-primes的乘积,并且为H-numbers给出n解题思路纯英语的题目很容易漏过细节。一开始我以为H-pri
2014-11-24 21:24:28
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人