![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速傅里叶变换
Quack_quack
这个作者很懒,什么都没留下…
展开
-
HDU5519 Kykneion asma (指数生成函数+快速数论变换模任意数+启发式合并思想)
先说一下,这个不是正解。但是也可以过。 题意:有5个数字——0,1,2,3,4,每个数字分别有a0,a1,a2,a3,a4个。问这些数字能组成多少个n位数? 数据范围:a<=30000,n<=15000 时限:6s 分析: 首先n位数肯定是排列,每种数字有很多个,就是多重集,这个就是多重集的排列问题。显然是指数生成函数可以做的。 关于指数生成函数可以看看我前面的生成函数这个课件。 现在原创 2016-02-26 12:14:19 · 2196 阅读 · 0 评论 -
快速傅里叶变换
自己写的课件公式太多不好弄上来,还是算了。 贴两个模板。一个FFT一个NTT,都是UOJ#34的。#include<iostream>#include<cstdio>#include<cmath>using namespace std;const double pi=acos(-1.0);struct complex{//建议手封一个复数,比系统自带快400ms以上 double原创 2016-02-01 18:23:26 · 1301 阅读 · 0 评论