摘要: Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
posted @ 2018-05-12 15:25 jadelemon 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 对于100%的数据n,m<=10^9。 对于而言,他的个数很小,最大是63244,因此可以枚举分块确定区域 [ l , n/(n/l) ] c++ code: #include <bits/stdc++.h 阅读全文
posted @ 2018-05-12 14:25 jadelemon 阅读(255) 评论(0) 推荐(0) 编辑