随笔分类 -  多项式

NTT FFT 实现
摘要：理论：https://www.luogu.com.cn/blog/306957/qbxt-shuo-xue-day7-post FFT 实现 蝴蝶操作 由 \[ A(\omega_n^k) = A_1(w_{\frac{n}{2}}^k) + \omega_n^k A_2(w_{\frac{n}{2 阅读全文
posted @ 2021-03-16 20:10 雾隐 阅读(99) 评论(0) 推荐(0)