@authot: 白袍小道 以下为Unreal4.18版本中对GPUBuffer部分的分析结果 （插入：比之够着，知至目的） Memo of GBuffer (UE4.18) GBufferA : Normal(rgb), PerObjectGBufferData(a) GBufferB : Met... ...
分类：
其他好文 时间：
2019-02-26 01:22:51
阅读次数：
335
Description： FFT真的容易忘，所以就放到上面来了 cpp // luogu judger enable o2 include using namespace std; const int mxn=4e6+5; const double PI=acos( 1); int n,m,l,li ...
分类：
其他好文 时间：
2019-02-25 21:48:44
阅读次数：
153
$\color{ 0066ff}{ 题目描述 }$ 给定长度为 $n 1$ 的数组 $g[1],g[2],..,g[n 1]$，求 $f[0],f[1],..,f[n 1]$，其中 $f[i]=\sum_{j=1}^if[i j]g[j]$ 边界为 $f[0]=1$ 。答案模 $998244353$ ...
分类：
其他好文 时间：
2019-02-23 18:19:15
阅读次数：
165
可以使用傅里叶变换来分析数据中的变化，例如一个时间段内的自然事件。 天文学家使用苏黎世太阳黑子相对数将几乎 300 年的太阳黑子的数量和大小制成表格。对大约 1700 至 2000 年间的苏黎世数绘图。 load sunspot.dat year = sunspot(:,1); relNums = ...
分类：
其他好文 时间：
2019-02-23 01:33:03
阅读次数：
646
下面的示例说明了如何使用 FFT 函数进行频谱分析。FFT 的一个常用场景是确定一个时域噪声信号的频率分量。 首先创建一些数据。假设是以 1000 Hz 的频率对数据进行的采样。首先为数据构造一条时间轴，时间范围从 t = 0 至 t = 0.25，步长为 1 毫秒。然后，创建一个包含 50 Hz ...
分类：
其他好文 时间：
2019-02-23 00:54:18
阅读次数：
229
1、 DFT运算及性质 DFT计算量很大，且随N的增多急剧增加，计算量和成正比，要降低计算复杂度，就需要将DFT分解成小点数的DFT处理。在DFT分解处理中，出现了“按时间抽取的FFT”、“按频率抽取的FFT”，其中“按频率抽取的FFT”使用比较多，特别是基于“分裂机”的“频率抽取FFT”相对于常规 ...
分类：
编程语言 时间：
2019-02-15 21:12:43
阅读次数：
311
"嘟嘟嘟" 对于这种找规律的题，我向来是不会的。 通过大佬们的各种打表找规律、神奇dp等方法，我们得到了答案就是$\lfloor \frac{2 ^ {n + 1}}{3} \rfloor$。 高精是显然的，但是还得用fft，毕竟这是省选题。 刚开始我一运行就RE，都不让你输入，后来才发现是数组开到 ...
分类：
其他好文 时间：
2019-02-14 20:45:30
阅读次数：
184
完全背包方案计数问题的FFT优化。首先写成生成函数的形式：对重量为V的背包，它的生成函数为$\sum\limits_{i=0}^{+\infty}x^{Vi}=\frac{1}{1-x^{V}}$于是答案就是$\prod \frac{1}{1-x^{V_k}}$。直接做显然会超时，考虑使用ln将乘法 ...
分类：
其他好文 时间：
2019-02-14 13:27:34
阅读次数：
153
分治FFT 目的 解决这样一类式子： $$f[n] = \sum_{i = 0}^{n 1}f[i]g[n i]$$ 算法 看上去跟普通卷积式子挺像的，但是由于计算$f$的每一项时都在利用它前面的项来产生贡献，所以不能一次FFT搞完。用FFT爆算复杂度$O(n^2logn)$,比直接枚举复杂度还高… ...
分类：
其他好文 时间：
2019-02-10 17:37:19
阅读次数：
305
几周前搞了搞……有点时间简要整理一下，诸多不足之处还请指出。 ...
分类：
其他好文 时间：
2019-02-09 22:20:57
阅读次数：
226
