2018年2月14日
【LuoguP3803】多项式乘法-FFT/NTT模板题（附带FFT/NTT简单介绍）
摘要： 测试地址：多项式乘法 做法1：本题需要用到大名鼎鼎的FFT——快速傅里叶变换（Fast Fourier Transform）。 FFT是一个……计算向量卷积的东西（大概吧，才疏学浅，还请各位大佬见谅），而向量卷积，说白了就是多项式乘法。在学习FFT之前，先简... 阅读全文
posted @ 2018-02-14 17:29 Maxwei_wzj 阅读(142) 评论(0) 推荐(0) 编辑