随笔分类 - 莫比乌斯反演

摘要：比较优秀的线性筛比较垃圾的普通筛法阅读全文

posted @ 2019-03-25 20:59 bluefly-hrbust 阅读(230) 评论(0) 推荐(0)

摘要：这里学习一下莫比乌斯反演翻看了很多书，发现莫比乌斯反演，准确来说不是一种固有的公式，而是一种法则。我们定义F(n)，为f(d)的和函数，而定义f(n)为某儿算术函数。反演公式1：反演n的因子时废话不用多说，直接引入题目: HDU-1695-GCD 给出a,b,c,d,k, 问[a,b]和[c 阅读全文