fft – Tgotp-Blog

BZOJ3527: [Zjoi2014]力

除以pi化为两个卷积形式,搞一搞就好了。

read more: http://tgotp.science/fft%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

c++代码如下:

 [……]

Read more

bzoj2194: 快速傅立叶之二

模板题。更多内容见:http://tgotp.science/fft%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

c++代码如下:

 

【bzoj2179】FFT快速傅立叶

板子题。

更多内容移步http://tgotp.science/fft%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

c++代码如下:

 

fft学习笔记

学习网站:

http://tieba.baidu.com/p/2513502552?see_lz=1

http://picks.logdown.com/posts/177631-fast-fourier-transform

fft很早以前大概学过,但是其实根本没理解,然后现在重学。[……]

Read more