二次联通门 : BZOJ 2179: FFT快速傅立叶 权限题放题面 ...
分类：
其他好文 时间：
2017-12-15 22:36:23
阅读次数：
140
"BZOJ 3527" 力 | 分治 题意 给出数组q，$E_i = \sum_{i j} \frac{q_i}{(i j) ^ 2} $。 题解 求出减号前面一部分（设为A(i)），再求出减号后面的一部分（设为B(i)）。 具体怎么求呢？还是转换成多项式乘法。 设$f(i) = q[i]$，翻转后 ...
分类：
其他好文 时间：
2017-12-13 23:39:42
阅读次数：
136
小学生都能看懂的FFT！！！ 前言 在创新实践重心偷偷看了一天FFT资料后，我终于看懂了一点。为了给大家提供一份简单易懂的学习资料，同时也方便自己以后复习，我决定动手写这份学习笔记。 食用指南： 本篇受众：如标题所示，另外也面向同我一样高中起步且非常菜的OIer。真正的dalao请无视。 本篇目标： ...
分类：
其他好文 时间：
2017-12-13 14:46:38
阅读次数：
268
码完这题有一种很爽很放松的感觉。。。155行。。。2.5个中午+1个早上真的值，毕竟我没mod题解啊！！！ 这题一开始想的时候就想到了补0价值的斧头，然后FFT三次，结果发现有什么重复取一个啊，取的顺序啊牵扯出容斥啊，组合数什么的非常尴尬，然后一个半中午就玩没了，然后决定分开做，因为0太难搞了，可以 ...
分类：
其他好文 时间：
2017-12-09 13:14:02
阅读次数：
156
今天在将SRIO的数据存入FIFO后，然后把FIFO中的数据不断送入FFT进行运算时，对于几个控制信号总产生问题。所以单独对FIFO进行了仿真。原来感觉FIFO的几个参数端口一目了然啊，还需要什么深入了解吗，在实验发生问题才知道当时的想法多么幼稚啊。 下面对xilixn FIFO核进行下简单说明，配 ...
分类：
其他好文 时间：
2017-12-04 16:38:43
阅读次数：
206
作者：桂。 时间：2017-12-02 23:29:48 链接：http://www.cnblogs.com/xingshansi/p/7956491.html 一、相位提取 以正弦信号为例，x = sin(2pi*f*t+pi)，希望提取phi： 思路1：通过Hilbert变化解决 思路2：借助F ...
分类：
其他好文 时间：
2017-12-03 00:38:06
阅读次数：
190
墙裂推荐两个博客： http://blog.csdn.net/iamzky/article/details/22712347 画了图，写的很容易懂，配合《算法导论》服用更佳 http://blog.xlightgod.com/%e3%80%90uoj34%e3%80%91%e5%a4%9a%e9%a ...
分类：
其他好文 时间：
2017-12-02 23:27:53
阅读次数：
294
所谓fft，只是一种快速的插值技术，我们知道，朴素的多项式乘法是N^2的。我们又知道，一个多项式可以由N个的点值来表示。那么N个点相乘，可以在O（N）内得出，fft所提供的，只是快速插值和求系数而已。 我们知道 欧拉定理， e的复数次幂满足很多优秀的性质，我们用这些性质快速求值即可。 http:// ...
分类：
其他好文 时间：
2017-12-01 22:05:58
阅读次数：
192
首先读入这次需要使用的图像 使用numpy带的fft库完成从频率域到空间域的转换。 低通滤波器 低通滤波器的公式如下 $$ H(u,v)= \begin{cases} 1, & \text{if $D(u,v)$ } \leq D_{0}\\ 0, & \text{if $D(u,v)$} \geq ...
分类：
编程语言 时间：
2017-11-30 23:29:15
阅读次数：
458
FFT套CDQ分治 HDU5730 dsu on tree 链统计/子树统计 无修区间统计离线处理 GSS2 O(1) 序列顺序维护问题 // 找不到那个课件了…… 后缀三连 后缀数组/后缀自动机/后缀平衡树 回文二连 manacher/回文自动机 字符串匹配四连 hash/kmp/AC自动机/tr ...
分类：
编程语言 时间：
2017-11-27 21:41:47
阅读次数：
166
