2022年1月26日
数论变换NTT
摘要： 0. 前言 我们在学Fast Fourier Transforms的时候就会发现输出栏有res[i]=(unsigned long)(a[i].real()/limit+.5) 这里需要加上$0.5$以保证输出精度 输出精度是怎么产生的呢？ 我们用复数运算，这样复数的实部和虚部都需要使用双精度浮点数 阅读全文
posted @ 2022-01-26 13:58 IdanSuce 阅读(229) 评论(0) 推荐(0) 编辑