• 「BZOJ3160」万径人踪灭

    「BZOJ3160」万径人踪灭

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

    02015年5月1日4,812manacher,快速傅里叶变换
  • 「BZOJ3527」[ZJOI2014] 力

    「BZOJ3527」[ZJOI2014] 力

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

    32015年4月29日4,180快速傅里叶变换
  • 「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-5d09a96e77810700915502/] ...

    02015年4月29日3,188快速傅里叶变换
  • 「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-5d0...

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

    「UR#34」多项式乘法

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

    22015年4月29日3,176快速傅里叶变换