• 【bzoj3160】万径人踪灭

    【bzoj3160】万径人踪灭

    大爷题解传送门:http://blog.csdn.net/popoqqq/article/details/42193259[crayon-5a31dc921a84f910121527/]  

    02015年5月1日3,833manacher,快速傅里叶变换
  • 【bzoj3527】[Zjoi2014]力

    【bzoj3527】[Zjoi2014]力

    qi乘进去,发现是裸的俩卷积。。。[crayon-5a31dc921c69f923033681/] 

    32015年4月29日3,634快速傅里叶变换
  • 【bzoj2194】快速傅立叶之二

    【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-5a31dc921d309661242083/] ...

    02015年4月29日2,746快速傅里叶变换
  • 【bzoj2179】FFT快速傅立叶

    【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-5a3...

    112015年4月29日6,215快速傅里叶变换
  • 【UR#34】多项式乘法

    【UR#34】多项式乘法

    贴俩模板递归750B4000ms[crayon-5a31dc921f26a929094270/]非递归830B1200ms[crayon-5a31dc921f27b313644462/] 

    22015年4月29日2,889快速傅里叶变换