2025年1月8日
快速数论变换 NTT
摘要： 讲解原根与NTT，附模板及代码。以及求解逆元方式、模板、ACcode。 阅读全文
posted @ 2025-01-08 17:33 LastKismet 阅读(189) 评论(1) 推荐(0)
快速傅里叶变换 FFT
摘要： 讲解快速傅里叶变换（FFT），提供分治法和迭代法两种方案与相应模板，与证明过程。附例题及代码。提供单次 DFT 优化证明与代码实现。 阅读全文
posted @ 2025-01-08 13:17 LastKismet 阅读(103) 评论(2) 推荐(0)