2023年1月9日
ACM&OI 多项式算法专题
摘要： ACM&OI 基础数学算法专题 一、FFT基础 多项式的相关定义 拉格朗日插值 复数的运算性质和几何性质 单位根和单位根反演 快速傅里叶变换（FFT）的分治实现 快速傅里叶逆变换（IFFT） 快速傅里叶变换的倍增实现 二、FFT进阶 任意模数多项式乘法-大模数快速数论变换 任意模数多项式乘法-多模数 阅读全文
posted @ 2023-01-09 13:43 JustinRochester 阅读(259) 评论(0) 推荐(0) 编辑