摘要: T1 入阵曲 将二维压成一维来做,维护每一列的前缀和,n^2枚举最上一行和最下一行,把中间这几行当成一行来做,维护一个桶记录这几行前几列的和的余数是x的个数,因为在模K意义下余数相同的两个数的差是K的倍数 时间复杂度 O(n^3) #include<iostream> #include<cstdio 阅读全文
posted @ 2019-08-11 21:21 Lockey_T 阅读(210) 评论(2) 推荐(1) 编辑
摘要: 时间原因,长话短说感觉考试状态比之前要好很多,但是没有注意自己大概拿了多少分一开始T1上来就打了个暴力,造了几个点测了测,正确率没问题,时间上n<=150以内应该不会超时,送的部分分拿到手但是,“自信心” 瞬间爆棚,自我感觉良好,其实到考试快结束我才意识到,别人也会很容易的拿到这些分,实际上我还是非 阅读全文
posted @ 2019-08-11 21:20 Lockey_T 阅读(142) 评论(0) 推荐(0) 编辑