![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯
文章平均质量分 96
胡牧之.
此人很懒,但还添加了简介
展开
-
莫比乌斯函数(完全平方数,GCDispower)
文章目录一、定义1.内容及解释2.应用场景二、性质1.积性函数·gcd(a,b)=1,μ(ab)=μ(a)μ(b)gcd(a,b)=1,\mu{(ab)=\mu(a)\mu(b)}gcd(a,b)=1,μ(ab)=μ(a)μ(b)简单证明2.∑d∣nμ(d)={1n=10n>1\sum_{d|n}\mu(d)=\begin{cases}1 & n=1 \\0 & n>1 \\\end{cases}∑d∣nμ(d)={10n=1n>1简单证明三、筛法1.求单个函数值2.原创 2021-08-29 15:33:36 · 536 阅读 · 0 评论 -
整除分块小结
文章目录一、∑i=1n⌊ni⌋,∑i=1n⌊ki⌋\sum_{i=1}^n\lfloor {\frac{n}{i}} \rfloor,\sum_{i=1}^n\lfloor {\frac{k}{i}} \rfloor∑i=1n⌊in⌋,∑i=1n⌊ik⌋1.函数分析2.操作(1).如何分块(确定上下界及证明)(2).计算(3).结束条件以及临界分析3.复杂度分析4.模板代码二、∑i=1nA[i]⌊ki⌋\sum_{i=1}^nA[i]\lfloor {\frac{k}{i}} \rfloor∑i=.原创 2021-08-27 17:01:48 · 220 阅读 · 0 评论