注意事项

函数传参一定注意是否传引用

不要随意的抛弃想法,一定要完全错误才可以抛弃

卡题一定一定要过遍板子

1
2
3
4
5
bool on_segment(const Point &t)const{
        if(sgn((t-s)*(t-e))>0)return 0;
        double tmp=(t-s)^(t-e);
        return sgn(tmp)==0;
    }

HDU的凸包切线多组数据记得清空m

HDU的凸包切线和jls的凸包板子遇到只有一个点的情况会出现空凸包

自己的板子半平面交完记得极角排序,jls的半平面交虽然快,但是遇到不相交的情况可能会有问题

对拍一定要先把所有小数据都跑了

果断大胆冲刺

重载了比较符的set要慎用find,小心如果比较有误差可能会崩掉

不要忘记 0 的贡献,指 2021 ICPC 上海 bitset

细节转换时 (例如 从 i 转移变为从 i-1 转移,从 lower_bound 变为 upper_bound) 一定要修改所有相关代码

对 pair 进行 lower_bound/upper_bound 时注意第二维的取值

对于要比大小的值,不要先取模

ull 自然溢出时不要将值设为一堆偶数的乘积,指某次 Grand Prix of Korea

打 cf 的时候看一遍样例,奶奶的

回到页面顶部