分类:FFT

[期望+点分治+FFT]bzoj3451: Tyvj1953 Normal


<h3>题目描述</h3> 某天WJMZBMR学习了一个神奇的算法:树的点分治! 这个算法的核心是这样的: 消耗时间=0 Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出[......]

[FFT]bzoj3527: [Zjoi2014]力


<h3>题目描述</h3> 给出$n$个数$q_i$,给出$F_j$的定义如下: $$ \large{F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_[......]