2018年7月11日
NTT学习笔记
摘要： 粗略的学习笔记~NTT(快速数论变换)解决多项式卷积在取模意义下的值，并且不使用复数（浮点数）而是使用整数(在取模的意义下)来减少精度误差。其实FFT预处理单位根和将较大数据拆成两部分也可以减少精度误差，但是还是没有NTT的精度高，而且不方便取模。这里假设你... 阅读全文
posted @ 2018-07-11 21:39 VictoryCzt 阅读(254) 评论(0) 推荐(0)