会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tunix
天下OIer是一家
博客园
首页
新随笔
联系
管理
订阅
2015年3月28日
莫比乌斯反演
摘要: 玛雅……之前一直云里雾里的……今天终于想明白了vfk说的吼啊:莫比乌斯变换起到类似前缀和的作用!$f(n)=\sum_{d|n}g(n)$QAQ原来蒟蒻之前根本没理解莫比乌斯变换是啥啊……而莫比乌斯反演是干啥呢?如果给你一个数组,让你算它的莫比乌斯变换,那就很好搞了……就是搞个类似前缀和的东西……如...
阅读全文
posted @ 2015-03-28 22:37 Tunix
阅读(238)
评论(0)
推荐(0)
编辑
公告