会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
新博客↓
http://progrom.cn/
博客园
首页
新随笔
联系
订阅
管理
随笔 - 343
文章 - 0
评论 - 55
阅读 -
14万
2016年8月30日
快速傅里叶变换FFT学习小记
摘要: FFT学得还是有点模糊,原理那些基本还是算有所理解了吧,不过自己推这个推不动。 看的资料主要有这两个: http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform https://www.z
阅读全文
posted @ 2016-08-30 21:40 WABoss
阅读(2228)
评论(19)
推荐(3)
编辑
公告
昵称:
WABoss
园龄:
9年3个月
粉丝:
40
关注:
4
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
OJ题解
(331)
个人随笔
(3)
待命名
(3)
随笔分类
(410)
{ 动态规划 }(107)
{ 其他 { CDQ分治 } }(5)
{ 其他 { 暴力 } }(6)
{ 其他 { 尺取法 } }(4)
{ 其他 { 莫队算法 } }(4)
{ 其他 { 其他 } }(7)
{ 其他 { 搜索 } }(3)
{ 树算法 { DFS序 } }(7)
{ 树算法 { LCA } }(3)
{ 树算法 { 其他 } }(3)
{ 树算法 { 树分治 } }(7)
{ 数据结构 { 队列 } }(2)
{ 数据结构 { 伸展树 } }(1)
{ 数据结构 { 线段树 } }(11)
{ 数据结构 { 栈 } }(5)
{ 数据结构 { 主席树 } }(3)
{ 数学 { FFT\NTT } }(16)
{ 数学 { FWT } }(2)
{ 数学 { Lucas定理 } }(1)
{ 数学 { 博弈论 } }(2)
{ 数学 { 乘法逆元 } }(3)
{ 数学 { 分数规划 } } (1)
{ 数学 { 概率 } }(1)
{ 数学 { 矩阵 } } (3)
{ 数学 { 母函数 } }(2)
{ 数学 { 欧拉函数 } }(6)
{ 数学 { 排列组合 } }(4)
{ 数学 { 其他 } }(2)
{ 数学 { 容斥原理 } }(7)
{ 数学 { 线性同余方程 } }(2)
{ 图论 { 差分约束系统 } }(2)
{ 图论 { 连通性 { 割边\割点 } } }(2)
{ 图论 { 连通性 { 强连通分量 } } }(8)
{ 图论 { 连通性 { 双连通分量 } } }(4)
{ 图论 { 欧拉路\哈密顿路 } }(6)
{ 图论 { 匹配\独立\覆盖集 } }(12)
{ 图论 { 其他 } }(1)
{ 图论 { 生成树 } }(2)
{ 图论 { 拓扑排序 } }(2)
{ 图论 { 网络流 { 费用流 } } }(25)
{ 图论 { 网络流 { 最大流 } } }(32)
{ 图论 { 网络流 { 最小割 } } }(29)
{ 图论 { 最短路算法 } }(15)
{ 字符串 { KMP } }(1)
{ 字符串 { Manacher } }(1)
{ 字符串 { Trie树 } }(6)
{ 字符串 { Trie图\AC自动机 } }(20)
{ 字符串 { 后缀数组 } }(12)
更多
随笔档案
(343)
2016年11月(5)
2016年10月(9)
2016年9月(26)
2016年8月(24)
2016年7月(42)
2016年5月(15)
2016年4月(25)
2016年3月(50)
2016年2月(45)
2016年1月(60)
2015年12月(6)
2015年11月(6)
2015年10月(30)
阅读排行榜
1. 全新的动态规划入门——从维度谈起(4900)
2. POJ2778 DNA Sequence(AC自动机+矩阵快速幂)(3601)
3. POJ1743 Musical Theme(二分+后缀数组)(3252)
4. HDU2196 Computer(树形DP)(2707)
5. 快速傅里叶变换FFT学习小记(2228)
评论排行榜
1. 快速傅里叶变换FFT学习小记(19)
2. 全新的动态规划入门——从维度谈起(12)
3. hihoCoder1388 Periodic Signal(2016北京网赛F:NTT)(5)
4. HDU5739 Fantasia(点双连通分量 + Block Forest Data Structure)(4)
5. UVa12633 Super Rooks on Chessboard(容斥 + FFT)(2)
推荐排行榜
1. POJ1743 Musical Theme(二分+后缀数组)(13)
2. 全新的动态规划入门——从维度谈起(10)
3. POJ2778 DNA Sequence(AC自动机+矩阵快速幂)(7)
4. HDU2196 Computer(树形DP)(6)
5. HDU5726 GCD(二分 + ST表)(4)
最新评论
1. Re:HDU2243 考研路茫茫——单词情结(AC自动机+矩阵快速幂)
%%%
--wkwk123
2. Re:POJ2396 Budget(有源汇流量有上下界网络的可行流)
Hack: 1 6 1 26 1 29 21 31 31 1 7 6 0 = 11 0 0 > 21 0 0 > 1 3 0 = 21 1 0 = 37 0 0 = 1 2 0 = 1...
--LightningCreeper
3. Re:POJ3177 Redundant Paths(边双连通分量+缩点)
@Auroras 添加的如果是重边反而就不是最少的了,除非只有两个点。...
--WABoss
4. Re:HDU1561 The more, The Better(树形DP)
orz
--zzt_Firmiana
5. Re:POJ3177 Redundant Paths(边双连通分量+缩点)
是不是这种做法就不用考虑重边了啊
--Auroras
点击右上角即可分享