会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pointfish
博客园
首页
新随笔
联系
订阅
管理
2024年8月3日
莫比乌斯反演小计
摘要: 去年学了,去年忘了,今年再学,今年似了。 引入 狄利克雷卷积 定义乘法卷积:\((f * g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})\) 实际上可以理解为一个两个函数的卷积就是一个新函数。 满足交换律(显然)。 满足结合律感性,理解就是枚举三个数乘积一定,你先枚举那两个数都
阅读全文
posted @ 2024-08-03 16:24 point_fish
阅读(15)
评论(0)
推荐(0)
公告