![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 62
jinxes6
这个作者很懒,什么都没留下…
展开
-
牛客第六场 H-Hopping Rabbit
牛客第六场 H-Hopping Rabbit 给出平面上的n个矩形,一只兔子从(x0+0.5,y0+0.5)(x_0+0.5,y_0+0.5)(x0+0.5,y0+0.5)出发,每一次可以平行于x轴或y轴跳跃d的距离,求出一个初始位置使得不管怎么跳都不会跳入到矩形中。 数据范围n,d<=1e5,平面坐标在-1e9到1e9当中 容易想到转化,变为了这样的问题:在一个d*d的矩阵当中进行矩形覆盖,求出最后有没有点没有被覆盖到,如果存在则求出它。 但是这个问题卡住了,最后没有想出来做法。后面听说了线原创 2021-08-03 19:00:46 · 221 阅读 · 0 评论 -
codeforces 7.22 F Pairwise Modulo
codeforces 7.22 F Pairwise Modulo 给出n个数的数列a,每个数互不相同且都小于3e5,求出qk=∑1<=i,j<=kai mod ajq_k=\sum_{1<=i, j<=k}a_i~mod~a_jqk=∑1<=i,j<=kai mod aj 其中n <= 2e5 题意很简单,就是求出前1到n个数两两之间相互取mod之后的和,但是拿到题的时候一点思路都没有,靠着题解过活。 分析qkq原创 2021-07-25 01:49:52 · 143 阅读 · 0 评论