2018 年 7月 2 日随笔档案 - XSamsara

摘要： BZOJ 2179: FFT快速傅立叶&&洛谷 1919 【模板】A*B Problem升级版（FFT快速傅里叶）【题目描述】传送门【题解】 FFT的板子题。代码如下#include#include#include#include#define MAXN... 阅读全文

posted @ 2018-07-02 21:21 XSamsara 阅读(89) 评论(0) 推荐(0) 编辑

摘要： 2194: 快速傅立叶之二【题目描述】传送门【题解】先将B数组翻转，然后套一下FFT的板子就好了。代码如下#include#include#include#include#define CP complex#define MAXN 400005usin... 阅读全文

posted @ 2018-07-02 21:09 XSamsara 阅读(110) 评论(0) 推荐(0) 编辑