AC. 梦想

FFT目录下的文章

[ZJOI 2014] 力

题目描述 给出n个数qi,给出Fj的定义如下: {F_j} = \sum\limits_{i < j} {\frac{{{q_i}{q_j}}}{{{{(i - j)}^2}}}} - \sum\limits_{i > j} {\frac{{{q_i}{q_j}}}{{{{(i - j)}^2}}}} 令{E_i} = \frac{{{F_i}}}{{{q_i}}}。试求{E_i}。 输入格式 输入文件force.in包含一个整数n,……
16/01/03 | 暂无评论 | 779阅读 阅读详情

FFT初遇印象

快速傅里叶变换(Fast Fourier Transform),是一种极为著名的算法,以其巧妙、高效著称。在OI领域的应用主要是多项式乘法(特殊形式是高精度乘法)。多项式乘法似乎还与组合数学有很大的联系,所以对于OI选手,是一种非常有用的必备法宝。 为什么FFT做多项式乘法更快呢?FFT原是……
15/12/12 | 暂无评论 | 1,206阅读 阅读详情