A * B Problem Plus 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1402 FFT（模板题） （FFT的详细证明参见算法导论第三十章） 一个多项式有两种表达方式： 1.系数表示法，系数表示的多项式相乘，时间复杂度为O（n^ ...
分类：
其他好文 时间：
2016-09-30 07:45:38
阅读次数：
159
题目链接 n个火柴棍取3个， 问能组成三角形的概率是多少。 kuangbin大神的博客写的很详细了..http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html 注意long long什么的就没问题了。 ...
分类：
其他好文 时间：
2016-09-29 20:48:30
阅读次数：
156
一直挺想学FFT。 1.n次单位根 http://wenku.baidu.com/link?url=x4Ot-WwMJOUCzs8soBnlVTQzlFJy0evAuVJYVG4Pe68ASMgws9LR1r7i02QZnx94JDSyoHNSb0s4dFObMyeTClbiNssF2dFqg5GZ ...
分类：
其他好文 时间：
2016-09-27 14:54:40
阅读次数：
108
贴上学习FFT和NTT的资料，以后再补题吧 http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-15 http://blog.csdn.net/acdreamers/articl ...
分类：
其他好文 时间：
2016-09-25 22:16:56
阅读次数：
286
#1388 : Periodic Signal #1388 : Periodic Signal 时间限制:5000ms 单点时限:5000ms 内存限制:256MB 描述 Profess X is an expert in signal processing. He has a device whi ...
分类：
其他好文 时间：
2016-09-25 18:51:11
阅读次数：
224
传送门：hihocoder #1388 : Periodic Signal 先来几个大牛传送门： (模板) NTT long long 版 解法一：因为我们知道FFT会精度不够，所以坚持用NTT，但是模数不够大，然后就一直GG，看来我们的搜索姿势也有问题，居然没有搜到上面大神的板子，真的是GG ht ...
分类：
其他好文 时间：
2016-09-25 13:15:59
阅读次数：
173
求k时刻一个标号转移到各位置的概率，最后枚举每个标号加权求期望。可以发现转移矩阵是循环矩阵，因此乘法是n^2的。另外这个乘法是圆周卷积的形式，然后就作死写了发fft，发现精度升天了= = ...
分类：
其他好文 时间：
2016-09-20 21:12:13
阅读次数：
146
简短几句话说说FFT.... 多项式可用系数和点值表示，n个点可确定一个次数小于n的多项式。 多项式乘积为 f(x)*g(x)，点值下O(n)可求得多项式乘积的点值表示。 我们所需要的就是快速地将两个系数多项式表示成点值多项式，O(n)求得乘积的点值表示后还原成系数多项式。 这里就需要套FFT板子了 ...
分类：
其他好文 时间：
2016-09-20 01:34:24
阅读次数：
195
题目大概说已知连续i（1<=i<=n）个贝壳组合成一段项链的方案数a[i]，求组合成包含n个贝壳的项链的总方案数。 ...
分类：
系统相关 时间：
2016-09-19 19:48:55
阅读次数：
403
