会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年2月15日
CF915G Coprime Arrays 莫比乌斯反演、差分、前缀和
摘要: "传送门" 差分是真心人类智慧……完全不会 这么经典的式子肯定考虑莫比乌斯反演,不难得到$b_k = \sum\limits_{i=1}^k \mu(i) \lfloor\frac{k}{i} \rfloor^n$ 直接做是$O(n\sqrt{n})$的不够优秀,但是我们需要求的是$b_1$到$b_
阅读全文
posted @ 2019-02-15 11:33 cjoier_Itst
阅读(406)
评论(0)
推荐(1)
编辑
公告