首先是FFT： FFT是将系数表达的多项式转化为点值表达的多项式的一类变换： 我们希望计算： \(A(x) = \sum_{j=0}^{n-1}a_{j}x^{j}\) 对于n个单位复数根有： \(y_{k} = A(\omega _{n}^{k}) = \sum_{j = 0}^{n - 1}a_ ...
分类：
其他好文 时间：
2016-07-06 23:13:22
阅读次数：
187
Android录音有MediaRecorder和AudioRecord两种方式，前者使用方便，可以直接生成录音文件，但是录音格式为aac和amr等等，都经过压缩处理，不方便进行音频分析。 而用AudioRecord可以得到PCM编码的原音频数据，可以用FFT对数据进行处理，简单分析声音的频率。 1. ...
分类：
移动开发 时间：
2016-06-25 17:54:07
阅读次数：
525
将数字离散化并去重，则对于一对逆序对$i<j$,$a_i>a_j$,贡献为$\frac{2}{a_i-a_j+1}$，因此只要对于每个差值统计出对应的逆序对个数即可。 将序列分块，块内平方暴力，块与块之间做FFT即可。 时间复杂度$O(n\sqrt{n\log n})$。 ...
分类：
编程语言 时间：
2016-06-23 18:36:05
阅读次数：
175
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2179 题目大意：给出两个n位10进制整数x和y，你需要计算x*y。 题解：FFT，不会的可以膜拜陈老师（非clj）QQ：297086016 代码： 1 #include<iostream> 2 ...
分类：
其他好文 时间：
2016-06-17 22:21:48
阅读次数：
251
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2194 给出序列\(a[0],a[1],...,a[n-1]\)和\(b[0],b[1],...,b[n-1]\). \(c[k]=\sum_{i=k}^{n-1}a[i]b[i-k]\). 求序 ...
分类：
其他好文 时间：
2016-06-13 18:50:57
阅读次数：
277
题目在这里：http://wenku.baidu.com/link?url=X4j8NM14MMYo8Q7uPE7-7GjO2_TXnMFA2azEbBh4pDf7HCENM3-hPEl4mzoe2wSoblrSOvMirfS7PsQ1OVjsdaCJhEaGNCpuUxFKoPvNvXa 裸的FF ...
分类：
其他好文 时间：
2016-06-13 11:48:11
阅读次数：
448
描述 题面: http://wenku.baidu.com/link?url=D2ORnA9xjgSxa2GlYLB7gGiYgBcXsy-Aw0kVYTjTE-iYhH1s7h8xXGmnaMwl32SYznVvzodyKZgHODl_ekzIFwEsO64ZOMIvQbsah-9kZiW 提交: ...
分类：
其他好文 时间：
2016-06-10 21:49:17
阅读次数：
145
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2179 超大整数乘法 分析 FFT模板题. 把数字看成是多项式,x是10.然后用FFT做多项式乘法,最后进位就好了. 注意: 1.进位前要把每一位加0.5(或者更小),然后向下取整,应该是浮点数的 ...
分类：
其他好文 时间：
2016-06-10 17:42:33
阅读次数：
212
又去北京转了一圈，拿到了很不错的协议，非常的开森 day -1 6.2 上午去pku的同学就走了QAQ 然后波哥说下午要考试，考联考题 我一脸无奈的表示我已经提前要到题目而且看了题了 然后波哥就决定给我单独换一套题，于是就发生了悲惨的故事 他给我换了一套Nescafe的题目！ 结果下午被两道FFT和 ...
分类：
其他好文 时间：
2016-06-08 22:55:11
阅读次数：
203
