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

Current position : 首页 >> 快速傅里叶变换

• 「BZOJ3160」万径人踪灭

  

  大爷题解传送门：http://blog.csdn.net/popoqqq/article/details/42193259[crayon-6740ace587fff595778355/]  
  02015年5月1日7,698manacher,快速傅里叶变换

• 「BZOJ3527」[ZJOI2014] 力

  

  qi乘进去，发现是裸的俩卷积。。。[crayon-6740ace588fbb423430288/] 
  32015年4月29日6,290快速傅里叶变换

• 「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-6740ace589700048050064/] ...
  02015年4月29日5,140快速傅里叶变换

• 「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-674...
  112015年4月29日9,483快速傅里叶变换

• 「UR#34」多项式乘法

  

  贴俩模板递归750B4000ms[crayon-6740ace58a5b5534015696/]非递归830B1200ms[crayon-6740ace58a5bf477497275/] 
  22015年4月29日5,345快速傅里叶变换