会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
david_alwal的博客
博客园
首页
新随笔
联系
订阅
管理
2019年6月22日
莫比乌斯反演详解
摘要: 话说这是我打的第一篇算法博客2333 话不多说直接进入正题 一、莫比乌斯函数μ 什么是μ? μ(n)={ 1,n=1; (-1)k,n=p1*p2*p3*……*pk ,pn为互不相等的质数; 0,else; } μ的性质: 1、积性函数:线性筛 在线性筛质数的基础上加几句处理就好了 void get
阅读全文
posted @ 2019-06-22 19:04 david_alwal
阅读(1006)
评论(3)
推荐(1)
编辑
公告