题目链接：Codeforces Round #427 (Div. 2) C. Star sky 题意： 在一个二维平面上有n个星星，每个星星有一个初始的亮度，每过去一秒，星星的亮度变化为(s+1)%(c+1). 现在有q个询问，问t秒后一个矩形区域的星星的总亮度为多少。 题解： 由于c不大，将每颗星 ...
分类：
其他好文 时间：
2017-08-02 10:16:40
阅读次数：
149
我们先把所有最左端对应的最优右端入堆，eg: z 在[l,r]（由题目给出的L,R决定）之间的最优解 y，然后出堆以后，再入堆z,y-1，z,y+1,那么我们只需要用st找最大前缀和就好了（ST是一种用来解决RMQ问题的方法他的应用也就限于此了） ...
分类：
其他好文 时间：
2017-08-02 10:16:13
阅读次数：
133
Star sky 题意：在坐标系上有一些星星，坐标大于1小于100，每颗星星初始亮度为si，每过1s亮度+1，当亮度>c的时候变为0，c<=10,q个询问，求每次在给定的矩形区域内所有星星的亮度 思路：处理出每一个星星每个事件的亮度，然后再对应到坐标（一个坐标可能有多颗星星），处理出x或y轴的前缀和 ...
分类：
其他好文 时间：
2017-08-02 00:32:53
阅读次数：
151
用pre[t][i][j]存时间等价于t时坐标(1, 1) 和(i, j)组成的矩形区域的星星总亮度。再注意一下一个坐标处可以有多颗星星就可以了。 star sky ...
分类：
编程语言 时间：
2017-08-01 09:49:29
阅读次数：
161
The Cartesian coordinate system is set in the sky. There you can see n stars, the i-th has coordinates (xi, yi), a maximum brightness c, equal for all ...
分类：
其他好文 时间：
2017-08-01 09:48:54
阅读次数：
290
今天3题都很丧。 我只会T1，所以我很弱 T1要有桶排序，不然会T，被卡常 做法就是先排序，然后前缀和乱搞 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long # ...
分类：
其他好文 时间：
2017-07-30 23:35:24
阅读次数：
126
题目链接：https://nanti.jisuanke.com/t/16445 题意： 给你一个n*n大小的01矩阵，和一个k*k大小的锤子，锤子只能斜着砸，问只砸一次最多能砸到多少个1。 题解： 将原矩阵顺时针旋转45°，二维前缀和预处理，然后枚举每一个可能砸到的正方形之和并取最大。 注：枚举的正 ...
分类：
其他好文 时间：
2017-07-30 22:02:04
阅读次数：
255
D1T1 打地鼠 题目链接 反思- 比赛得分-0 思考： 比赛时，以为T1是一道常规模拟题目，没怎么看数据范围。直接手动模拟，模拟完之后太自信也没有造数据Hack自己的程序。直接导致爆0。同时发现自己对二维前缀和的学习也只是在皮毛之上，没有深入思考与理解。 解题思路- 将图像旋转45°之后用二维前缀 ...
分类：
其他好文 时间：
2017-07-30 21:14:21
阅读次数：
357
Guess 题目传送：Guess 白书例题 注意拓扑排序时，，入度同一时候为0的前缀和须要赋值为同一个数（这个数能够随机取。由于前缀和是累加的，每个a的数值都仅仅和前缀和之差有关）。，由于此时能够看成他们的前缀和是相等的，不存在大小关系，，而存在大小关系的都连了一条有向边。。假设此时不赋值为同一个数 ...
分类：
编程语言 时间：
2017-07-29 20:16:40
阅读次数：
216
题意:链接 方法:分块以节约空间。 解析: 这题坑的地方就是他仅仅有3M的内存限制，假设我们开longlong前缀和是必死的。 所以考虑缩小这个long long数组的大小。 然后想到分块 最好还是以15为大小进行分块，事实上不T再大一点也行，可是算内存的话15是差点儿相同的吧。 然后记录每一个块内 ...
分类：
其他好文 时间：
2017-07-29 17:17:51
阅读次数：
170
