heng-

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛I，K，L题解#

大部分题解楼上的巨巨已经给出了，这里补充下I，K，L的题解 I 最大公约数（简单数论）思路：对任意x，若x为序列的因数，即有: x∣a[1]x\mid a[1]x∣a[1] , ~~~ x∣a[2]x\mid a[2]x...

2022-01-16

14 815

题解 | #羊工八刀#

E.羊工八刀（预处理+前缀和优化）思路：暴力枚举O(n^2)的复杂度显然会TLE。我们可以将每个人位置预处理出来,再去计算每个位置能提供的贡献。显然对于posipos_iposi,其贡献为： (posi−pos1)2+(posi−pos2)2+(posi−pos3)2+....+(posi−...

前缀和

2021-12-13

13 497