今天超级不爽啊啊啊啊
尼玛我三道题都想出来了就是没对一道,第一题没理负数尼玛题目没告诉我,第二题尼玛题目也没说最近的点是第(l+r)/2而不是距离为(a[l]+a[r])/2啊啊啊啊,第三题没打GCD3个字母直接爆零啊啊啊啊啊,还有初中的第一题尼玛没特判就gg了,还有noi组的第一题尼玛空间开大了就0了超级不爽啊啊啊
然后下午30分钟就都改好了啊啊啊
然后下午就刷水题啊啊啊
超级不爽啊啊啊
然后就没什么了
会写不出什么的只是蒟蒻的借口罢了
明天我要认真做题,认真打暴力,认真对拍,我要AK!!!
话说早上DYZ的证明真的是超神的啊,说一下吧
首先就是给你n个数,要求输出使若干个数相加为n的倍数的一个方案
怎么办,
求前缀和就行了,如果有两个前缀和mod n下相等,那么就找到了
why?
正确显而易见,那么充分性呢?
一共有n+1个前缀和,而只有n个数
尼玛就是这样啊!!!
好了回去做题,明天AK!!!