会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Heartquakes
博客园
首页
新随笔
联系
订阅
管理
2025年7月30日
杜教筛
摘要: 求一个积性函数 \(f(x)\) 的前缀和 \(S(x) = \sum_{i = 1}^x f(x)\),可以构造另外两个积性函数 \(g, h\) 满足 \(f * g = h\). 于是有 \[\begin{aligned} \sum_{i = 1}^n h(i) = & \sum_{i=1}^
阅读全文
posted @ 2025-07-30 11:14 心灵震荡
阅读(8)
评论(0)
推荐(0)
公告