2022年1月23日
多项式基本操作
摘要： 多项式的简单四则运算 有加减乘除 加减比较native 多项式乘法 FFT：在$O(nlogn)$的时间内实现多项式的系数表示形式与点值表示形式的转换，作用域：实数 NTT：在$O(nlogn)$的时间内实现多项式的系数表示形式与点值表示形式的转换，作用域：有原根的模 MTT: \[ 考虑一个n次多 阅读全文
posted @ 2022-01-23 20:28 After_rain 阅读(110) 评论(0) 推荐(0)