Position-icon

摘要： 首先观察到每次操作不会改变整个数组的和 sum，所以最终整个数组都会变成平均数 因此如果sum不是n的倍数 则无解 由于没观察到这个点导致我被卡的死死的 其次就是当选择(1, i, x)这个三元组的时候，可以对任意的 x>=a[1]，a[1]-=x,a[i]+=x, 这就使每次加减的数不受是"某个除 阅读全文

摘要： 啊啊啊 明明注意到ai然后挂了 结束后俩小时突然反应过来 感觉自己好傻 分割线 因为1<=ai<=2.5e6 所以任意两个数的和在1~5e6这个范围区间内，这是这道题的突破口 然后就可以开一个set 当z枚举到i时，此时set已经存取x<=i-1，x<y<=n时 x+y所有的取值 枚举w从i+1到n 阅读全文