6
17
2016
0

【省队集训】【FFT】【常数优化】圆

题意：

给出一个01矩阵，求最大的圆，使其内部0的个数不超过K。

Category: FFT | Tags: 卷积 乱搞 技巧
6
17
2016
0

【新姿势】再谈快速傅里叶变换(FFT)

之前学过但一直没有用它来写过题(太弱),这次再来复习一下~

快速傅里叶变换能够快速计算卷积。

离散傅里叶变换(DFT)可以求循环卷积,N,M为两类的个数,当循环卷积长度L>=N+M-1,就可以做线性卷积了。

快速傅里叶变换就是加速这一过程的。

Category: FFT | Tags: 学习笔记 卷积

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com