2018年2月6日
BZOJ2194: 快速傅立叶之二
摘要： 给A，B，求C，$C_k=\sum_{i=0}^{n-1}A_iB_{i-k}$。 B反过来就是模板了。能不能算一道题呢？ 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstdlib> 5 #incl 阅读全文
posted @ 2018-02-06 12:31 Blue233333 阅读(126) 评论(0) 推荐(0)
FFT模板
摘要： 递归版 非递归版 阅读全文
posted @ 2018-02-06 09:32 Blue233333 阅读(170) 评论(0) 推荐(0)