2019年3月25日
莫比乌斯函数模版
摘要： 比较优秀的线性筛 比较垃圾的普通筛法 阅读全文
posted @ 2019-03-25 20:59 bluefly-hrbust 阅读(200) 评论(0) 推荐(0) 编辑
HDU-1695 莫比乌斯反演
摘要： 这里学习一下莫比乌斯反演 翻看了很多书，发现莫比乌斯反演，准确来说不是一种固有的公式，而是一种法则。 我们定义F(n)，为f(d)的和函数，而定义f(n)为某儿算术函数。 反演公式1：反演n的因子时 废话不用多说，直接引入题目: HDU-1695-GCD 给出a,b,c,d,k, 问[a,b]和[c 阅读全文
posted @ 2019-03-25 20:58 bluefly-hrbust 阅读(136) 评论(0) 推荐(0) 编辑