2019年7月5日
[学习]快速傅里叶变换
摘要： 快速傅里叶变换用于加速多项式的乘法，复杂度O(nlogn)，例题：http://uoj.ac/problem/34 详解：https://www.cnblogs.com/RabbitHu/p/FFT.html 模板： #include<bits/stdc++.h> #define PI acos(- 阅读全文
posted @ 2019-07-05 12:24 l..q 阅读(222) 评论(0) 推荐(0)