2016年1月4日
FFT&&NTT&&相关
摘要： FFT 快速计算多项式乘法 bzoj3527 力 题目大意：给定qi，求ei=sigma(j<i)qj/(i-j)^2-sigma(j>i)qj/(i-j)^2。 思路：画个表格能发现两个三角都是可以卷积的，要求qj*1/(i-j)^2累加到ei上，但是右上角的部分要倒两次，然后就是fft了。 #i 阅读全文
posted @ 2016-01-04 20:24 Rivendell 阅读(483) 评论(0) 推荐(0) 编辑