Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
maijing
博客园
首页
新随笔
联系
订阅
管理
随笔 - 106
文章 - 0
评论 - 9
阅读 -
49243
随笔分类 -
数学——FFT
FFT
摘要:今天看了算法导论,对FFT感受颇深。 感觉我就在抄算法导论。 回归正题。 多项式的表示 系数表示法 系数表示法其实非常常见,其实就是:
A
(
x
)
=
n
−
1
∑
j
=
0
a
j
x
j
这是一个n次多项式,每个项的次数为0,1,...,n-1 如果用系数表示法来做多项式加
阅读全文
posted @
2015-09-08 20:40
maijing
阅读(1064)
评论(1)
推荐(1)
编辑
公告
昵称:
maijing
园龄:
9年11个月
粉丝:
11
关注:
26
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.2017萧山第5场(2016 Pacific Northwest - Division 1)
2.一场ACM的感想
3.bzoj3575[Hnoi2014]道路堵塞
4.bzoj3574[Hnoi2014]抄卡组
5.bzoj3576[Hnoi2014]江南乐
6.[GDKOI2016]小学生数学题
7.bzoj3572[Hnoi2014]世界树
8.bzoj3571[Hnoi2014]画框
9.bzoj3573[Hnoi2014]米特运输
10.指数循环节
我的标签
NOI
(17)
贪心
(7)
数学
(5)
JLOI
(4)
搜索
(4)
DP
(3)
状压dp
(3)
斯坦纳树
(3)
矩阵乘法
(3)
分块
(3)
更多
积分与排名
积分 - 49221
排名 - 34299
随笔分类
(124)
ACM(2)
GDOI&GDKOI(1)
NOI(1)
动态规划——max/min的单调性优化(2)
动态规划——背包问题(1)
动态规划——插头DP(1)
动态规划——概率型动态规划(2)
动态规划——匹配型动态规划(1)
动态规划——树形DP(3)
动态规划——搜索和DP(1)
动态规划——拓扑DP(1)
动态规划——写字性(1)
动态规划——状压DP(3)
计数——卡特兰数(2)
计数——容斥原理(1)
计算几何(2)
计算几何——凸包(1)
论题选编——CDQ分治(2)
论题选编——分块(3)
论题选编——计数(1)
论题选编——曼哈顿距离(1)
论题选编——逆序对(1)
论题选编——偏序集(2)
论题选编——三维偏序&四维偏序(3)
论题选编——子序列(3)
论题选编——子序列——序列自动机(2)
数据结构——二维树状数组(1)
数据结构——可持久化trie(1)
数据结构——可合并堆(1)
数据结构——树链剖分(1)
数据结构——树套树&可持久化线段树(5)
数据结构——线段树(1)
数学——FFT(1)
数学——n!%P 和 C(m,n)%P(1)
数学——博弈(2)
数学——带除法的取模运算(1)
数学——斐波那契数列(1)
数学——概率(2)
数学——矩阵(1)
数学——矩阵乘法(2)
数学——拉格朗日乘数法(1)
数学——离散对数(1)
数学——莫比乌斯函数与莫比乌斯反演(3)
数学——逆元(1)
数学——其他(2)
数学——数列(1)
数学——统计——补集(1)
数学——原根(1)
搜索(4)
贪心(5)
贪心——拟阵(2)
图论——2-SAT(1)
图论——BFS(1)
图论——欧拉回路&欧拉路(1)
图论——匹配(4)
图论——匹配——最大独立集(1)
图论——匹配——最小乘积匹配(1)
图论——树——DFS&DFS树(1)
图论——树——LCA(1)
图论——树——环套树(2)
图论——树——其他(1)
图论——树——生成树(1)
图论——树——树分治&动态树分治(2)
图论——树——斯坦纳树(3)
图论——树——虚树(2)
图论——树——最小树形图(1)
图论——拓扑序&拓扑图(3)
图论——网络流——费用流(1)
图论——网络流——平面图网络流(2)
图论——网络流——普通网络流(2)
图论——网络流——有上下界的最小流(1)
图论——最短路径(1)
字符串——AC自动机(1)
字符串——哈希(1)
字符串——后缀自动机(2)
更多
随笔档案
(106)
2017年8月(2)
2016年3月(4)
2016年2月(3)
2015年12月(1)
2015年11月(10)
2015年10月(3)
2015年9月(14)
2015年8月(41)
2015年7月(28)
友链
lzh
膜拜cdc大神!
2bx
wck
yrz
new_cdc
阅读排行榜
1. bzoj2244[SDOI2011]拦截导弹(3260)
2. 指数循环节(2955)
3. 关于最大匹配,最小点覆盖,最少路径覆盖和最大独立集的总结(2938)
4. NOI2015 小园丁与老司机(1603)
5. NOI2013 快餐店(1303)
评论排行榜
1. 指数循环节(3)
2. bzoj4013[HNOI2015]实验比较(1)
3. COCI2014-2015CONTEST#7——POLICE(1)
4. FFT(1)
5. bzoj2821作诗(1)
推荐排行榜
1. NOI2011 兔兔与蛋蛋游戏(7)
2. 指数循环节(2)
3. bzoj3028食物(1)
4. COCI2014-2015CONTEST#7——POLICE(1)
5. FFT(1)
最新评论
1. Re:指数循环节
你确定这句话没有问题?"又因为$m′|m$,所以$a
r−r
0≡ar−r^0+s(%m)$"
--a1b3c7d9
2. Re:COCI2014-2015CONTEST#7——POLICE
%%%%%%
--Xing-Ling
3. Re:bzoj2821作诗
ganxie
--御坂御坂AC机
4. Re:bzoj4028[HEOI2015]公约数数列
里面不是还套着一层gcd么,不应该是nsqrt(n)log^2的么???
--Turkey05
5. Re:NOI2011 兔兔与蛋蛋游戏
感谢
--TenderRun
点击右上角即可分享