2014年6月23日
（转载）关于gcd的8题
发现其实有关gcd的题目还是挺多的，这里根据做题顺序写出8题。[bzoj2818: Gcd] gcd(x,y)=质数, 1#include const int MAXN = 10000001;int n, primes;long long prime[MAXN], phi[MAXN];bool co... Read More
posted @ 2014-06-23 19:32 ZYF-ZYF Views(1327) Comments(0) Diggs(0) Edit
HAOI2011 problem b
2301: [HAOI2011]Problem bTime Limit: 50 SecMemory Limit: 256 MBSubmit: 1047Solved: 434[Submit][Status]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤... Read More
posted @ 2014-06-23 19:31 ZYF-ZYF Views(314) Comments(0) Diggs(0) Edit
读贾志鹏《线性筛法与积性函数》笔记
1.欧拉筛法在线性时间内求素数以及欧拉函数代码： 1 procedure get; 2 var i,j,k:longint; 3 begin 4 tot:=0; 5 fillchar(check,sizeof(check),false); 6 for i:=2 to n do 7 be... Read More
posted @ 2014-06-23 19:20 ZYF-ZYF Views(1288) Comments(0) Diggs(3) Edit
（转载）线性时间内筛素数和欧拉函数
线性时间内筛素数和欧拉函数最近学习了一种筛素数的方法，能够在 O(n) 的时间内完成。一开始不能理解其中的一句话，搜索了很久，大部分的结果都是一群人在csdn上面卖萌。现在终于理解了，记下来备忘。下面的内容不卖萌，但是也不严谨。算法的实质这个算法在1978年，由 David Gries 和 Jaya... Read More
posted @ 2014-06-23 12:46 ZYF-ZYF Views(295) Comments(0) Diggs(0) Edit