![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
Todobe
two funny foolish men
展开
-
快速傅里叶变换 FFT 模板【bzoj2179】 FFT快速傅立叶
你眼中看似落叶纷飞变化无常的世界,实际只是躺在上帝怀中一份早已谱好的乐章。 ——韩昊正常人在观察这个世界都是已时间为参照,就比如声音,最简单的声音在物理中的理解就是: 这样一条以时间为横轴的美美哒的正弦函数。那什么是频域呢?那就是忽略掉时间来观察这个世界咯。 要如何忽略掉原创 2017-01-07 20:53:22 · 1018 阅读 · 0 评论 -
快速傅里叶变换 FFT 【bzoj2194】 快速傅立叶之二
题目大意: 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。题目分析:(看题目猜题意:快速傅里叶变换FFT) 我们通过傅里叶变换,实际上是对两个高次函数求了卷积。 以下是来自度娘的解释。 我们可以发x和h的下标的和是相同的。 所以说我们使用做傅里叶变换其实就做了这样一个原创 2017-01-11 08:23:28 · 523 阅读 · 0 评论 -
FFT 【JSOI2012】bzoj4332 分零食
题目大意:有n个小朋友,m块糖。 给小朋友分糖,如果一个小朋友分不到糖,那他后面的小朋友也分不到糖。 每个小朋友有一个喜悦值,有三个参数,O,S,U,设一个小朋友分到糖数为x,则这个小朋友的喜悦值为O*x x+ S x +U,分不到糖的小朋友的喜悦值为1。 求所有分糖方案下 所有小朋友喜悦值乘积 的和。题目分析:如果没有小朋友必须是前面的连续的一段这个要求,那就是一个FFT模原创 2017-03-03 17:22:47 · 672 阅读 · 0 评论