摘要：
传送门 好的，你又看到了一道题目和题目描述无关的题。 （这题啥数据结构也没用） 差分大法真心好啊！既然题目说了大量的查询都在最后，拿他这就是明示你前面暴力后面O（1）。 我们对于每次加使用差分维护，前面的查询更为暴力，我们直接从1扫到r，每次加上差分数组，同时计算这个值是否在给定范围之内即可。 最后 阅读全文
摘要：
传送门 这是一道非常优秀的差分题。听说过二阶差分维护吗？ 我们在区间加的时候是可以用差分维护的，不过这次我们要往里面加一个等差数列，这个维护起来就稍微麻烦了一点。 我的想法比较复杂，就是先用第一阶差分去维护公差，在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）的，这个肯定会超时。 然后大 阅读全文