会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dance Of Faith
文章保护的密码是我的XJOI用户名 Y.nnnnnnn -> rxdoi
首页
新随笔
管理
2018年4月13日
【科技】快速莫比乌斯变换(反演) 与 子集卷积
摘要: 我们比较了解的是有关多项式的乘法运算,对于下标为整数,下标运算为相加等于某个数的时候,我们有很优秀的FFT做法。 但是遇到一些奇怪的卷积形式时,比如我们定义 $h = f * g$, $h_{S} = \sum\limits_{L \subseteq S}^{} \sum\limits_{R \su
阅读全文
posted @ 2018-04-13 10:07 Dance_Of_Faith
阅读(4208)
评论(3)
推荐(13)
编辑
公告