Cry_For_theMoon  

2022年4月6日

FFT/NTT学习笔记
摘要： 这是很大的东西，这里只是初学的一些简单题罢了...... 以下不区分 FFT 与 NTT 分治 FFT 我们知道，常规的卷积是这样： \(h_{i}=\sum_{j=0}^{i}f_jg_{i-j}\) 然而很多时候，我们的数列是由自身递推而来的，或者说，形如： \(f_{i}=\sum_{j=0} 阅读全文
posted @ 2022-04-06 18:19 Cry_For_theMoon 阅读(84) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3