BigZong

题意： 已知：，求：。 数据范围如下： 推导： 对1部分求卷积，把结果存在数组p[]里面，然后对g(j)*c^(2*k*j)*p[]求卷积

原题地址： 51Nod - 1770 题意： 给定n个x组成的数num1，一个y，让求num1*y的结果中位数为z的个数。 题解： ①：1≤n≤10^9，Time limit 为1000ms，故只能使用<=O(n)的做法. ②：找规律后发现对于本题，最多有四个不同的数字。 1：x*y<10，这个时候所有的数都相同，判断x*y是否等于z，若等于输出n，反之输出0 2...

前言： 在学习FFT过程中看了很多博客，但发现在看博客的时候博客上的内容大多都晦涩难懂，于是乎想自己写一篇博客来记录一下自己初次学习的心得体会。 知其源： 先来讲讲FFT的起源： 快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。 它是根据离散...