摘要:
这个模板的缺点:有很多模板都是非常C语言化的,虽然可读性比较差但是应该性能非常感人。鉴于ACM可以开O2所以方向用STL就好了。但是有的地方不好,比如半平面交的排序,对同一个向量多次判断倾斜角,其实预处理的时候要是需要,就把倾斜角初始化就好了。 基础 多边形 点 线段 凸包 半平面 强烈建议加上四周 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P4997 首先是改变气的定义,使得容易计算,这个很好理解。 然后使用并查集,因为要维护整个连通块的性质。 最后的难点在于,落子把同颜色的连通块连接了,但假如本身就是同一个连通块则不应该计数,所以其实连通块的气不应该手动维护 阅读全文