莫比乌斯函数

BZOJ 2820 YY的GCD(莫比乌斯函数)

给定N,M,求1 #include #include usingnamespacestd; constintmaxn=10000000+5; typedeflonglongLL; intprimes,prime[maxn],mu[maxn],g[maxn],sum[maxn]; voidinit() { staticboolvis[maxn]; memset(vis,0,sizeof(vis));
z690933166·2013-09-23 09:00

线性时间内筛素数+欧拉函数+莫比乌斯函数

从别人博客里摘录过来改写的：https://quartergeek.com/sieve-prime-in-linear-time/typedeflonglongLL; #definemn100000+5 LLph[mn]; boolvis[mn]; intprimes,prime[mn]; voidInit() { ph[1]=1; primes=0; for(LLi=2;i #include u
z690933166·2013-08-19 17:00

积性函数（poj1845 poj2480 hdu2879 ）

若对于某积性函数f(n)，就算a,b不互质，也有f(ab)=f(a)f(b)，则称它为完全积性的性质：积性函数的值完全由质数的幂决定常见积性函数：  φ(n) －欧拉函数，计算与n互质的正整数之数目μ(n) －莫比乌斯函数
kksleric·2012-10-22 17:00

NOI2010 energy

problem_id=2005这道题的关键是要求解以下式子：，把它乘以2再减去nm就是最终结果我们开始对它变形：其中m为莫比乌斯函数，其表达式如下：这里用它做了一个容斥原理，可以用线性筛法在O(n)时间内求出所有
zxb·2010-10-13 14:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他