纪中集训 Day 7

今天超级不爽啊啊啊啊

尼玛我三道题都想出来了就是没对一道,第一题没理负数尼玛题目没告诉我,第二题尼玛题目也没说最近的点是第(l+r)/2而不是距离为(a[l]+a[r])/2啊啊啊啊,第三题没打GCD3个字母直接爆零啊啊啊啊啊,还有初中的第一题尼玛没特判就gg了,还有noi组的第一题尼玛空间开大了就0了超级不爽啊啊啊

然后下午30分钟就都改好了啊啊啊

然后下午就刷水题啊啊啊

超级不爽啊啊啊

然后就没什么了

会写不出什么的只是蒟蒻的借口罢了

明天我要认真做题,认真打暴力,认真对拍,我要AK!!!

话说早上DYZ的证明真的是超神的啊,说一下吧

首先就是给你n个数,要求输出使若干个数相加为n的倍数的一个方案

怎么办,

求前缀和就行了,如果有两个前缀和mod n下相等,那么就找到了

why?

正确显而易见,那么充分性呢?

一共有n+1个前缀和,而只有n个数

尼玛就是这样啊!!!

好了回去做题,明天AK!!!

原文地址:https://www.cnblogs.com/New-Godess/p/4348920.html