随笔分类 -  计算几何——格林公式

摘要:"传送门" $MAXEP$ 二分,不过二分的时候要注意把$mid$设成$\left\lfloor{9l+r\over 10}\right\rfloor$,这样往右的次数不会超过$6$次 $BICONT$ 不难看出要计算的就是方案数。对于一条边$(u,v)$,如果两个点不在同一个~~不知道是点双还是边 阅读全文
posted @ 2019-04-22 18:27 bztMinamoto 阅读(202) 评论(0) 推荐(1)
摘要:题面 "传送门" 题解 首先您得会用格林公式计算 "圆的面积并" 这里只需要动态维护一下圆弧就可以了 时间复杂度$O(n^2\log n)$ cpp //minamoto include define R register define inline __inline__ __attribute__ 阅读全文
posted @ 2019-04-22 15:55 bztMinamoto 阅读(638) 评论(0) 推荐(0)
摘要:题面 "传送门" 题解 好神仙…… 先给几个定义 平面单连通区域:设$D$是平面内一区域,若属于$D$内任一简单闭曲线的内部都属于$D$,则称$D$为单连通区域。通俗地说,单连通区域是没有“洞”的区域。 正方向:当$xOy$平面上的曲线起点与终点重合时,则称曲线为闭曲线。设平面的闭曲线L围成平面区域 阅读全文
posted @ 2019-04-22 14:58 bztMinamoto 阅读(2366) 评论(1) 推荐(2)

Live2D