FFT
ChaseNo1
这个作者很懒,什么都没留下…
展开
-
洛谷P3723 [AH2017/HNOI2017]礼物(FFT)
题意:洛谷P3723 求按题意操作后∑i=1n(xi−yi)2\sum_{i=1}^n(x_i-y_i)^2∑i=1n(xi−yi)2的最小值 分析: 两个同时增加亮度没有意义,肯定只有一个增加亮度,也可以理解为只有一个降低亮度。 假设增加的亮度为ccc,注意ccc可以是正数(增加)也可以是负数(降低) 那么即求∑i=1n(xi−yi+c)2\sum_{i=1}^n(x_i-y_i+c)^2...原创 2019-07-08 02:05:46 · 127 阅读 · 0 评论 -
洛谷P3338 [ZJOI2014]力(FFT)
题意:洛谷P3338 分析: 题目给了我们这样一大坨的式子,Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2}Fj=∑i<j(i−j)2qiqj−∑i>j(i−j)2q...原创 2019-07-06 21:31:08 · 126 阅读 · 0 评论