会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shen666zxcmt
博客园
首页
新随笔
联系
订阅
管理
随笔 - 26
文章 - 0
评论 - 90
阅读 -
1684
2023年10月29日
关于FFT
摘要: 前置知识: 复数,单位根,多项式乘法,点值表示法,系数表示法
⋯
⋯
单位根: 首先,我们在一个复平面中定义一个单位圆,将单位圆等分为
n
n
份,把位于单位圆上幅角为正且最小的向量定义为
n
n
次单位根,记为
ω
n
ω
n
。 那我们来考虑一下单位根的奇妙性质:
阅读全文
posted @ 2023-10-29 22:13 Melting_Pot
阅读(61)
评论(3)
推荐(7)
编辑
公告
昵称:
Melting_Pot
园龄:
2年1个月
粉丝:
38
关注:
54
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2023年11月(2)
2023年10月(3)
2023年9月(2)
2023年8月(8)
2023年7月(5)
2023年6月(5)
2023年3月(1)
阅读排行榜
1. 8.19 敲打专用(188)
2. 齿轮转动之初(161)
3. 计算几何(107)
4. 闲话 8.23(104)
5. Norma(102)
评论排行榜
1. 8.19 敲打专用(36)
2. 齿轮转动之初(9)
3. 有关数据结构(7)
4. 闲话 8.23(7)
5. 计算几何(7)
推荐排行榜
1. 8.19 敲打专用(25)
2. 计算几何(12)
3. 齿轮转动之初(11)
4. 关于FFT(7)
5. 有关数据结构(6)
最新评论
1. Re:魔法少女LJJ
学到了%%%
--HS_xh
2. Re:关于树形dp
%%%
--HS_xh
3. Re:8.19 敲打专用
B20
--Vsinger_洛天依
4. Re:一个一个鲜花啊啊啊啊啊啊
这就是我们信奥生的实力吗
--lxyt-415x
5. Re:一个一个鲜花啊啊啊啊啊啊
祝好
--电棍otto
点击右上角即可分享