bzoj 2659

bzoj 2659

描述

---

分析

    学会打表找规律

• 这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数. y=qp∗x,(1≤x≤p−12)y=pq∗x,(1≤x≤q−12)把x,y轴反一下就是上面直线的上半部分b
• 当p和q不相等时, 可以把这两条直线以下的区域(不包括坐标轴)的点数, 用一个(p-1)*(q-1)的矩形内区域的点数来替代. 这是因为如果p和q相等, 点会落在直线上, 那么用矩形去算就少算了对角线上的点.
• 当p和q相等时, 就是等差数列求和了.

附更详细题解

点击打开链接