摘要: 以前看到过,但是搞不倒。知道了算法之后就好搞了。 题意:给定两个长为n的序列,你可以把某个序列全部加上某个数c,变成循环同构序列。 求你操作后的min∑(ai - bi)² 解: 设加上的数为c,那么得到一个柿子:∑(ai - bi + c)² 拆开:∑ai2 + ∑bi2 - 2∑aibi + n 阅读全文
posted @ 2019-01-14 09:22 huyufeifei 阅读(160) 评论(0) 推荐(1) 编辑
摘要: 题意:你有若干把斧头,河神拿了你的1/2/3把斧头,问可能拿了你的斧头的总价值,每个总价值有多少种方案。 斧头价值不大于40000 解: 很容易想到是FFT,构造函数之后A + A² + A3即可。 然后发现漏洞百出,这道题的难点是在容斥上...... 首先只选一个的不用管了,肯定对。 然后考虑选两 阅读全文
posted @ 2019-01-14 08:15 huyufeifei 阅读(134) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

ReadEra 阅读书籍

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜