会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Arextre
博客园
首页
新随笔
联系
订阅
管理
2019年12月19日
「学习笔记」FFT 之优化——NTT
摘要: [TOC] 「学习笔记」FFT 之优化——NTT 前言 $NTT$ 在某种意义上说,应该属于 $FFT$ 的一种优化。 ——因而必备知识肯定要有 $FFT$ 啦... 如果不知道 $FFT$ 的大佬可以走 "这里" 引入 在 $FFT$ 中,为了能计算单位原根 $\omega$ ,我们使用了 $\t
阅读全文
posted @ 2019-12-19 20:18 南枙向暖
阅读(529)
评论(0)
推荐(0)
编辑
公告