快速傅里叶变换

「BZOJ3160」万径人踪灭
大爷题解传送门：http://blog.csdn.net/popoqqq/article/details/42193259[crayon-6768730ae39be942704819/]
02015年5月1日7,719manacher,快速傅里叶变换

「BZOJ3527」[ZJOI2014] 力
qi乘进去，发现是裸的俩卷积。。。[crayon-6768730ae4874174724278/]
32015年4月29日6,309快速傅里叶变换
「BZOJ2194」快速傅立叶之二
Description请计算C[k]=sigma(a[i]*b[i-k])其中k<=i<n，并且有n<=10^5。a,b中的元素均为小于等于100的非负整数。Input 第一行一个整数N,接下来N行，第i+2..i+N-1行，每行两个数，依次表示a[i],b[i](0<=i<N)。Output输出N行，每行一个整数，第i行输出C[i-1]。SampleInput53124112414SampleOutput24121061题解此题和上一题有区别么。。。[crayon-6768730ae4f84011594154/] ...
02015年4月29日5,152快速傅里叶变换
「BZOJ2179」FFT快速傅立叶
Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。Output输出一行，即x*y的结果。SampleInput134SampleOutput12数据范围：n<=60000题解2014.7.19照着卓神的代码敲的不要问我为何效率这么低QAQ2015.4.29重学FFT。。zky神犇写的非常详细。。。http://blog.csdn.net/iamzky/article/details/22712347渣版[crayon-676...
112015年4月29日9,504快速傅里叶变换
「UR#34」多项式乘法
贴俩模板递归750B4000ms[crayon-6768730ae5e58581052335/]非递归830B1200ms[crayon-6768730ae5e62615323070/]
22015年4月29日5,360快速傅里叶变换

hzwer.com _ Home | http://hzwer.com