- 博客(1)
- 收藏
- 关注
原创 [LOJ2020][AHOI/HNOI2017]礼物(FFT/NTT)
传送门分析 题目中说我们可以给两个手环都增加非负整数的亮度,实际上可以将题意转化成将其中一个增加整数的亮度。那么我们设一个序列的增加量为xxx,然后循环平移后的数列为aaa、bbb,那么答案就是 ans=Σi=1n(ai+x−bi)2ans = \Sigma_{i=1}^{n}(a_i+x-b_i)^2ans=Σi=1n(ai+x−bi)2 将平方拆开,我们得到 ...
2019-01-05 14:45:35 401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人