摘要：半夜不睡写博客 1.Dirichlet卷积 定义2个数论函数f，g的Dirichlet卷积$(f*g)n=\sum_{d|n}f(d)g(\frac{n}{d})$ Dirichlet卷积满足交换律，结合律，加分分配律，若f,g为积性函数，则f*g也为积性函数 2.莫比乌斯反演 如果有2个函数f,g 阅读全文

摘要：这几天在外地集训颓废，没什么时间写博客，所以就把原计划一次性写完的东西分成好几次写为了访问量，应该没什么影响。 1.数论函数： 数论函数：定义域为正整数的函数。 积性函数：对于所有gcd(a,b)=1的函数，都有f(ab)=f(a)*f(b)。 完全积性函数：对于所有a,b，都有f(ab)=f(a) 阅读全文

摘要：先说一下素数的线性筛法，为了使每一个数都只被筛到一次，我们限定一下每个数是怎么被筛出来的： 对于$n=p_1^{k_1}p_2^{k_2} ....p_x^{k_x}(p_1到p_x单调递增)$,我们使得它由$\frac{n}{p_1}$筛得，这就是线性筛的基本思想。 代码： 再介绍一下常用的2个数 阅读全文