摘要:
传送门 这是一道非常优秀的差分题。听说过二阶差分维护吗? 我们在区间加的时候是可以用差分维护的,不过这次我们要往里面加一个等差数列,这个维护起来就稍微麻烦了一点。 我的想法比较复杂,就是先用第一阶差分去维护公差,在l+1和r的位置进行修改,前者加公差后者减公差。然后我们同时要记录首项和末项相反数,然 阅读全文
摘要:
T1.game 【问题描述】 LZK发明一个矩阵游戏,大家一起来玩玩吧,有一个N行M列的矩阵。第一行的数字是1,2,…M,第二行的数字是M+1,M+2…2*M,以此类推,第N行的数字是(N-1)*M+1,(N-1)*M+2…N*M。 例如,N=3,M=4的矩阵是这样的: 1 2 3 4 5 6 7 阅读全文
摘要:
今天轮到FZSZ出题了,这可是连续两年捧杯NOI的学校了…… 可想而知今天题难度有多大……不过似乎还要庆幸出题的是一位叫Anzhe Wang 的大神而不是fjzzq? T1.permutation 期望得分40,实际得分40. 这道题看起来很像是组合题……想起昨天的组合题,想试试能不能用类似的做法去 阅读全文
摘要:
国庆模拟真愉快,真愉快!这只是个开始,之后我们还有4天连续的国庆模拟呢!而且可能不会像今天这么好改了orz。 来吧,我们来看看这些题。 T1.matrix 这道题考试的时候只想到了60分的暴力维护……就是只开一维差分,另一维直接暴力去修改……,不过这样的复杂度是O(np)的,这个肯定会超时。 然后大 阅读全文