摘要：
题目大意 给你n个凸多边形，求多边形的交的面积 分析 题意$=$给你一堆边，让你求半平面交的面积 做法 半平面交模板 1.定义半平面为向量的左侧 2.将所有向量的起点放到一个中心,以 中心参照进行逆时针极角排序 但是直接按叉积排序会转圈圈 于是我们从$x$轴负半轴开始逆时针旋转，将坐标轴分为上下两部 阅读全文
摘要：
题目大意 你要维护一个向量集合，支持以下操作： 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0 分析 按时间线建线段树 大致同 "bzoj 3533 [Sdoi2014]向量集" 同样的，我们不必要搞出包含询问所在时间点的所 阅读全文
摘要：
题目大意 求n个点的无向简单连通图个数 做法1 $f[i]$表示i个点的无向简单连通图个数 $g[i]=2^{\frac {i (i 1)}{2}}$表示i个点的无向简单图个数（不要求连通） f[i]就是g[i]减去不连通的情况数 我们枚举$1$所在连通块大小$j$ 则有 $$ \begin{ali 阅读全文
摘要：
题目大意 维护一个向量集合，在线支持以下操作： "A x y (|x|，|y| 0，我们要使ans尽可能大，则截距尽可能大，答案在上凸壳 ②y include include include include include typedef long long LL; using namespace 阅读全文