会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2021年9月29日
分治 FFT(多项式求逆,分治fft)
摘要: 题目 source 题解 方法一:多项式求逆 令$g(0)=0$,原式子可写成 \[ f_i=\sum\limits_{j=0}^{i}{f_{i-1}g_j} \] 把$f$,$g$看作多项式,等式右边即为$f\times g$,这说明有$f=f\times g$。除了$i=0$时,\((f\ti
阅读全文
posted @ 2021-09-29 00:00 limil
阅读(269)
评论(0)
推荐(0)
编辑
公告