(暂时没有vjudge题面，CF的题面又太丑2333，直接口述了) 题目大意：给你一个长度为n的序列a[]，和一个数x，对于每个i= 0~n ，求有多少个子区间满足恰好有i个数<x。 sol: 这不是FFT的套路题吗2333，直接做<的0/1前缀和，然后 记录到cnt里直接卷一遍就好了2333. ...
分类：
其他好文 时间：
2018-06-17 11:09:41
阅读次数：
220
"蒟蒻的学习计划" "蒟蒻的做题记录" "一个微小的计划" "资源收集" "FFT什么的" "一些算法（套路）" "一些需要注意的点" "一些卡常技巧" ...
分类：
其他好文 时间：
2018-06-15 22:41:17
阅读次数：
152
Filtering and Analysis Functions Filtering FunctionDescription fftfilt Filters a signal with a digitalFilter using an FFT-based overlap-add method fil ...
分类：
其他好文 时间：
2018-06-14 01:15:48
阅读次数：
1500
DFT在实际应用中非常重要，可以计算信号的频谱，功率谱和线性卷积等。 离散傅里叶变换的公式： 其中： 称为旋转因子。 由欧拉公式可得： 直接按DFT变换进行计算，当序列长度N很大时，计算量非常大，所需的时间非常长。 FFT是 快速傅里叶变换。其算法原理这里不再赘述，网上资料或者相关书籍的介绍很多。主 ...
分类：
其他好文 时间：
2018-06-13 14:48:29
阅读次数：
241
http://acm.hdu.edu.cn/showproblem.php?pid=4609 给一堆边，求这一堆边随便挑三个能组成三角形的概率。 裸fft，被垃圾题解坑了还以为很难。 最长的边的长度小于其余两边之和是组成三角形的充要条件，fft搞搞就行了。 1 #include<iostream> ...
分类：
其他好文 时间：
2018-06-12 19:32:25
阅读次数：
183
我校https://www.cnblogs.com/milky-w/p/8451329.html 外校https://blog.csdn.net/ggn_2015/article/details/68922404 https://blog.csdn.net/leo_h1104/article/det ...
分类：
其他好文 时间：
2018-06-11 13:43:11
阅读次数：
134
转至：http://www.cnblogs.com/huaping-audio/archive/2009/11/25/1610280.html FFT 物理意义(转) FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看 ...
分类：
其他好文 时间：
2018-06-10 00:23:08
阅读次数：
184
快速傅里叶变换(FFT)详解 目录 前言 多项式 系数表示法 点值表示法 复数 向量 圆的弧度制 平行四边形定则 复数 运算法则 单位根 单位根的性质 快速傅里叶变换 快速傅里叶逆变换 理论总结 递归实现 迭代实现 本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解，如有错误请指出，不胜感激 ...
分类：
其他好文 时间：
2018-06-10 00:22:30
阅读次数：
784
原文链接https://www.cnblogs.com/zhouzhendong/p/9161557.html 题目传送门 - Codeforces 986D 题意 给定一个数 $n(n\leq 10^{1500000})$ , 求满足 $(\prod b_i)\geq n$ 的 $\min(\su ...
分类：
其他好文 时间：
2018-06-09 23:11:45
阅读次数：
223
