普通网友-优快云博客

原创 ACM比赛注意事项

鞍山一行以及前几次“校内考试”，深有体会。ACM团队属性特别高，如何在有限的时间内弄好一个团队的分工（好像是比赛之前就应该分工好的=_=）和阅题做题且错误率极低（理想为0）http://www.cnblogs.com/rainydays/p/3671005.html慢慢来吧，One Step Closer to the Final

2014-11-20 14:57:58 585

原创 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 335

转载 HDU1290

献给杭电五十周年校庆的礼物Problem Description或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校永远航行在生命的海洋今年是我们杭电建校五十周年，这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢？对于目前的大家来说，最好的礼物当然是省赛中的好成绩，我不能参赛，就送给学校一个DOOM I

2015-05-27 10:40:05 612

原创 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 401

原创 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 448

原创 POJ 2478 Farey Sequence

题目大意给出n≤10^6，求出前n个欧拉函数之和解题思路无脑线性筛。线性筛欧拉函数可查看http://blog.youkuaiyun.com/ji414341055/article/details/5771066，配wikipedia使用效果更佳。自己以后注意一下线性筛时n的大小。Code#include using namespace std;int tota

2014-11-29 10:55:12 530

原创 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 406

原创 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 450

原创 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 441

原创 POJ 2635 The Embarrassed Cryptographe

题目大意：题目给出两个数字K,L;

2014-11-20 15:06:01 388

Be Your Sven