题目：http://acm.hdu.edu.cn/showproblem.php?pid=4609 算不合法的比较方便； 枚举最大的边，每种情况算了2次，而全排列算了6次，所以还要乘3； 注意枚举最大边的范围是 mx 而不是 lim ！！否则会超过开的数组范围！！！ 代码如下： ...
分类：
其他好文 时间：
2018-12-10 23:33:43
阅读次数：
362
离散哈特莱变换(DHT)及快速哈特莱变换(FHT)学习 说在前边 最近复习$DSP$的时候，发现了一个号称专门针对离散实序列的变换，经分析总运算量为普通$FFT$的几乎一半，而且完全没有复数。这么强的吗？于是花了一个下午，去学习了一下。中文资料少的可怜。。。于是去读书馆翻了几乎所有的$dsp$课本。 ...
分类：
其他好文 时间：
2018-12-09 10:40:04
阅读次数：
262
这里只是贴一下FFT的板子，因为现在我学的还不是特别的懂，写出来可能自己都看不懂…… 板子： "luogu P3803 【模板】多项式乘法（FFT）" c++ include include include include include include include include includ ...
分类：
其他好文 时间：
2018-12-08 14:07:19
阅读次数：
158
适用于windows系统 出现这个问题的原因tomcat启动的用户找不到本地公私钥路径 如果tomcat 启动时候选择 local system account （默认此选项），请把你的公私钥文件（id_rsa.pub，id_rsa）复制到 C:\Windows\System32\config\sy ...
分类：
编程语言 时间：
2018-12-07 20:56:54
阅读次数：
162
本文半原创 参考资料： "其实就是照抄的什么参考啊" 我们知道KMP可以用来在线性复杂度内进行制胡窜匹配 今天教您一种新方法：用FFT进行字符串匹配 您可能觉得这很玄学，FFT不是做多项式卷积的吗，怎么还可以做制胡窜匹配 您先别着急，请接着听 我们设两个字符串 模式串$a$，长度为$m$，文本串$b ...
分类：
其他好文 时间：
2018-12-04 21:09:32
阅读次数：
256
题解: 公式就是$\sum_{i=1}^{n} y[i]*\prod_{j=1}^n {(x-a[j])/(a[i]-a[j])} (i!=j)$ 然后这个如果求单点显然是可以$n^2$的 那如果求多点能不能$nq+n^2$呢 暴力做多项式乘法是$n^3$才能预处理出来的 fft优化可以做到$n^2 ...
分类：
其他好文 时间：
2018-12-03 12:48:26
阅读次数：
168
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5730 DP式：\( f[i] = \sum\limits_{j-1}^{i} f[i-j] * a[j] \) 因为没有给 \( f[0] \) 赋初值，所以在递归底层令 \( f[l] += a[l] \ ...
分类：
系统相关 时间：
2018-12-03 11:13:39
阅读次数：
213
题意 分析 如果我们已经求得了 f[L],f[L+1] ... f[mid],他们均能对f[mid+1],f[mid+2]...,f[R]产生贡献 对于x ∈ [mid+1,r] f[x] += \sum_{i=L}^{mid}(f[i]*g[x-i]) 等式右边满足卷积模式 具体看代码 代码 ...
分类：
其他好文 时间：
2018-12-01 00:05:24
阅读次数：
189
和bzoj 4503 https://www.cnblogs.com/lokiii/p/10032311.html 差不多，就是再乘上一个原串字符 有点卡常，先在点值下算最后一起IDFT cpp include include include include using namespace std; ...
分类：
其他好文 时间：
2018-11-29 11:03:53
阅读次数：
170
多项式乘法 FFT模板 时间复杂度$O(n\log n)$。 模板： cpp void FFT(Z a,int x,int K){ static int rev[N],lst; int n=(1 1] 1)|((i&1) include include include include include ...
分类：
其他好文 时间：
2018-11-27 13:48:08
阅读次数：
151
