原文:一个蒟蒻对FFT的理解(蒟蒻也能看懂的FFT)

建议同学们先自学一下 复数 虚数 的性质 运算等知识,不然看这篇文章有很大概率看不懂。 前言 作为一个典型的蒟蒻,别人的博客都看不懂,只好自己写一篇了。 膜拜机房大佬 HY 一. FFT是蛤 FFT 快速傅里叶变换 的作用是在 O nlogn 时间算出多项式乘法的一个特别神奇的算法。 大家平时码的多项式乘法都是 O n 的吧 但这个算法并不能解决什么问题。 n lt 恭喜你,你成功TLE了,这时就 ...

2018-04-27 20:46 4 1129 推荐指数:

查看详情

关于本

(修改发布时间是为了让它压♂在其他置顶 blog 的上面) 本人是 JS 的一个 / 菜鸡 / 屑 OIer、CSP-J/SNOIP bao0er ycx,欢迎随时来 D 我 qwq 同时也是一个哲♂学♂家哦(逃 比赛历史: NOIP2018 pj ...

Sat May 30 21:05:00 CST 2020 6 722
的数论笔记

数论笔记 定义 一些规定 1.如无特殊标记,\(f_k(n)=f^k(n)\) 2.如无特殊说明,\(num(n,p)=max(k \in {p^k|n})\) 3.\([x]\)按 ...

Tue Oct 19 02:16:00 CST 2021 1 312
的科研之路

并要求在下次组会汇报自己这周的研究进度并做PPT汇报)。对于这四个任务真是无从下手,还是慢慢搞吧。 ...

Sat Oct 23 08:15:00 CST 2021 0 111
分享一个碰到的盗号

首先是一个好友给我发了一个留言 乍一看还挺正规,扫描二维码,出来这么个界面 扑面而来的是一股莫名的熟悉感(咳咳 几年来的好友盗号事件让我万分警惕,首先输了一个假帐号假密码 结果万万没想到 我tm差点就信了呢 换了 ...

Mon Feb 03 21:02:00 CST 2020 2 2279
的做题记录

这里面大部分的题在UOJ/LOJ上面有(包括没有超链接的)   感觉我做的题真的是少得可怜。。。比日切十题的 4+7 大佬少多了。。。人也不知道比 4+7 大佬菜到哪里去了。。。   智商正在缓慢 ...

Sat May 26 18:13:00 CST 2018 0 874
一个的挣扎】模拟赛2解题报告

---恢复内容开始--- 今天50分,我自闭 眼瞎看错了一道题,然后两道题的代码都出了点小毛病,自闭 真的竞赛我要这样可以收拾收拾退役了真的,眼睛不能这么瞎了考试莫得人帮忙改了 如果一切都没问 ...

Thu Aug 22 05:01:00 CST 2019 8 133
CCF NOI WC 2019 游记 by.一个云南

序 我是一个来自云南的。 大约是2018年八月份,我开始正式学习OI。在此之前,我约莫一直听说这世上有这么一种神奇的东西,兴许也曾路过,却从未走进这扇门来(大概是百度过,兴许是被铺天盖地的广告劝退了,没能检索到正确的信息)。也试想,要是初中,或是小学就能遇见OI该有多好 ...

Mon Feb 04 20:52:00 CST 2019 0 955
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM