FTT&NTT

多项式全家桶

前置芝士：FTT&NTT不低于高中的数学推导能力不低于高中的代数芝士高等数学初步复变函数初步（？）多项式乘法目标：给定两个多项式$F,G$，求$F\timesG$。
lhx_Oier·2022-09-05 19:00

【总结】多项式相关的各种算法

文章目录基本概念符号约定&说明求导&积分点值表示&拉格朗日插值卷积(Karatsuba算法&FTT&NTT)牛顿迭代基本运算&初等函数求逆开根lnexp快速幂三角函数除法&取模形式幂级数&拉格朗日反演时间复杂度总结求值
ccosi·2020-08-09 07:57
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他