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 阅读(77) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 8.0 on Kubernetes
博客园