会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2019年2月12日
多项式相关
摘要: 省选前准备把多项式搞完。(似乎够折磨人的) 首先FFT和NTT板子请出门右转:还是我的博客 0.加减乘 加减有人用我说吗。 乘就是FFT。 1.多项式求逆 对于一个$n - 1$次多项式$A(x)$,求另一个多项式$B(x)$,满足$A(x) * B(x) \equiv 1 \ \ (mod \ \
阅读全文
posted @ 2019-02-12 21:46 mrclr
阅读(279)
评论(0)
推荐(0)
编辑
公告