莫比乌斯函数 欧拉函数
Joovo
成事不说,遂事不谏,既往不咎。
展开
-
HDU - 2841-莫比乌斯反演
莫比乌斯反演裸题,描述很明确,就不翻译了。 DescriptionThere are many trees forming a m * n grid, the grid starts from (1,1). Farmer Sherlock is standing at (0,0) point. He wonders how many trees he can see. If two trees a原创 2017-04-22 21:42:30 · 725 阅读 · 0 评论 -
线性筛与欧拉函数、莫比乌斯函数
网上关于素数筛的资料很多,这里只是给出弱鸟整理的几个线性筛和应用。最朴素的素数筛——埃拉托斯特尼筛法(Sieve of Eratosthenes) 复杂度 Olognlognint primes[MAXN],tot=0;bool isPrime[MAXN];void getPrime(){ memset(isPrime,true,sizeof(isPrime)); for(in原创 2017-04-17 01:52:51 · 3373 阅读 · 4 评论