CVBB ACM Team

--- 2020-2021:teams:farmer_john:bazoka13:geometry [2020/07/18 21:01]
bazoka13
+++ 2020-2021:teams:farmer_john:bazoka13:geometry [2020/09/21 23:57] (当前版本)
bazoka13
@@ 行 2: / 行 2: @@
   * 接上：如果三角形格点就只把右边乘2
   * 线段覆盖整点数:gcd(dx,dy)+1，记得去重
+三角形部分模板：https://ac.nowcoder.com/acm/problem/15804
 把cls的几何wiki搬来一部分：
@@ 行 16: / 行 20: @@
 快速凸包操作板子：http://ideone.com/cqUxSF
+补题list:
+Northern Subregional 2015 K (DONE)：草白给$n$发终于过了，大概就是一个角度合并确定可dp转移的方案，但是需要注意几个地方，乱break会wa，而且需要巧妙地利用一波角度旋转处理防止角度大小影响判断，还有就是要正反各自扫一遍，防止出现毒瘤顺序，比如下图（黑紫绿蓝红）{{ :2020-2021:teams:farmer_john:bazoka13:qq图片20200728002630.png?400 |}}
+同理，如果起点在某个圆内也不能直接加进去，还是要判断一波，比如出现类似上图的“回溯”点序
+WF 2014 L(UNDONE)
+ACM-ICPC World Finals J(UNDONE)
+WF 2016 H(UNDONE)
+WF 2012 H(UNDONE)