![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT、快速傅里叶变换
文章平均质量分 89
wly_sh
这个作者很懒,什么都没留下…
展开
-
[卷积系列] P3338 [ZJOI2014]力
P3338 [ZJOI2014]力 Ej=Fjqj=∑i=1j−1qi(i−j)2−∑i=j+1nqi(i−j)2E_j= \frac{F_{j}}{q_{j}} =\sum_{i=1}^{j-1} \frac{q_{i}}{(i-j)^2}-\sum_{i=j+1}^{n} \frac{q_{i}}{(i-j)^2}Ej=qjFj=∑i=1j−1(i−j)2qi−∑i=j+1n(i−j)2qi 思想一: 只要是能在时间范围内弄出来的函数,都可以直接转 令f(i)=1i2令f(i)=\f原创 2020-06-11 19:40:03 · 126 阅读 · 0 评论 -
[卷积系列] P3723 [AH2017/HNOI2017]礼物
P3723 [AH2017/HNOI2017]礼物 性质:给一个手环加 相当于给另一个手环减 由于 m<=100m<=100m<=100 所以令增加量为 ccc(可正可负), c∈[−m,m]c∈ [-m,m]c∈[−m,m] 设 一数列为 aaa ,另一列旋转以后的数列为bbb , 那么费用为: ∑i=1n(ai+c−bi)2\sum_{i=1}^n\left(a_i+c-b_i\right)^2∑i=1n(ai+c−bi)2 我们把第i项拿出来拆开,得到: (ai+c−bi)2=原创 2020-06-11 16:37:00 · 178 阅读 · 0 评论