【题解】CF1184C2

一个半径为 rr 的圆中所有点都对这个圆心有 11 的贡献;同样地,一个点对以这个点为圆心,半径为 rr 的圆中所有的圆心都有 11 的贡献。

考虑曼哈顿距离转切比雪夫距离,这样之后一个半径为 rr 的“圆”就变成了一个边长 2r+12r+1 的正方形。

阅读全文 »

【题解】CF1401E

我们定义特殊线段为一个端点为 00,另一个端点为 10610^6 的线段。

然后瞎猜一个看上去十分不靠谱的结论:

ans=线段交点个数+特殊线段个数+1\text{ans}=\text{线段交点个数}+\text{特殊线段个数}+1

然后你发现它过了

阅读全文 »