随笔分类 -  FFT

BZOJ 2179: FFT快速傅立叶 && 洛谷 1919 【模板】A*B Problem升级版（FFT快速傅里叶）【FFT】
摘要：BZOJ 2179: FFT快速傅立叶&&洛谷 1919 【模板】A*B Problem升级版（FFT快速傅里叶）【题目描述】 传送门【题解】 FFT的板子题。代码如下#include#include#include#include#define MAXN... 阅读全文
posted @ 2018-07-02 21:21 XSamsara 阅读(97) 评论(0) 推荐(0)
BZOJ 2194: 快速傅立叶之二【FFT】
摘要：2194: 快速傅立叶之二【题目描述】 传送门【题解】 先将B数组翻转，然后套一下FFT的板子就好了。代码如下#include#include#include#include#define CP complex#define MAXN 400005usin... 阅读全文
posted @ 2018-07-02 21:09 XSamsara 阅读(114) 评论(0) 推荐(0)