2025年8月1日
快速数论变换(NTT)
摘要： update.2025.8.1 快速数论变换(NTT) 前置知识: 快速傅里叶变换(FFT) FFT的缺点 我们使用单位根需要用到三角函数来表示,而编程语言内置的三角函数精度都不理想 当使用卷积的场景是大整数系数时，FFT的精度错误就更加明显，产生的误差将会极其大 我们能不能改良一下FFT的这个缺点 阅读全文
posted @ 2025-08-01 00:52 ZzhAllen 阅读(23) 评论(0) 推荐(0)