2020-2021:teams:wangzai_milk:20200806比赛记录
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:wangzai_milk:20200806比赛记录 [2020/08/07 00:00] zars19 [A - Hacker Cups and Balls] |
2020-2021:teams:wangzai_milk:20200806比赛记录 [2020/08/07 00:00] (当前版本) zars19 [H. Split Game] |
||
|---|---|---|---|
| 行 186: | 行 186: | ||
| 因为是过原点可以想到极角排序，然后扫描线，只有在经过某些顶点时分块数才会改变。然后比较重要的是要区分转到顶点时的改变和转过之后才改变的改变。改变主要分为以下情况（特殊的是边与直线重合，但撕烤一下可以被处理方式兼容，详见代码） | 因为是过原点可以想到极角排序，然后扫描线，只有在经过某些顶点时分块数才会改变。然后比较重要的是要区分转到顶点时的改变和转过之后才改变的改变。改变主要分为以下情况（特殊的是边与直线重合，但撕烤一下可以被处理方式兼容，详见代码） | ||
| - |  | + | {{:2020-2021:teams:wangzai_milk:20200806h.jpg?500|}} |
| 代码里记录的是与直线相交的点数，块数 $\frac{\mathrm{cnt}}2+1$ | 代码里记录的是与直线相交的点数，块数 $\frac{\mathrm{cnt}}2+1$ | ||
2020-2021/teams/wangzai_milk/20200806比赛记录.1596729605.txt.gz · 最后更改: 2020/08/07 00:00 由 zars19
