摘要：
定义： 定义两个数论函数\(f\)、\(g\) 的 Dirichlet 卷积为： \[\left ( f*g\right )\left ( n\right )=\sum_{d|n}f\left ( d\right )g\left ( \frac{n}{d}\right )\] 性质： Dirichl 阅读全文
posted @ 2020-04-26 19:19
swsyya
阅读(158)
评论(0)
推荐(0)
摘要：
1 int a[maxn],n,num; 2 int main() 3 { 4 cin>>n; 5 for(int i=2;i*i<=n;i++){ 6 if( n%i==0 ) a[num++]=i; 7 while( n%i==0 ) n/=i; 8 } 9 if( n>1 ) a[num++] 阅读全文
posted @ 2020-04-26 13:02
swsyya
阅读(189)
评论(0)
推荐(0)
摘要：
一：莫比乌斯函数 定义：μ 为莫比乌斯函数，定义为 \[\mu \left ( n\right )=\left\{\begin{matrix}1 & n=1 \\ 0& n含有平方因子\\ \left ( -1\right ) ^{k} & n=p_{1}p_{2}p_{3}\cdots p_{k} 阅读全文
posted @ 2020-04-26 11:52
swsyya
阅读(709)
评论(0)
推荐(0)
摘要：
线性筛：在\(O\left ( n\right )\)时间复杂度内筛出某东西 任意积性函数都可以线性筛 下面以线性筛素数说明为什么是线性的： 1 void make_prime() 2 { 3 memset(prime,true,sizeof(prime)); 4 prime[0]=prime[1] 阅读全文
posted @ 2020-04-26 10:57
swsyya
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号