摘要：
题面 "传送门" 题解 对于每个圆，我们单独计算它被覆盖的周长是多少 只有相交的情况需要考虑，我们需要知道相交的那段圆弧的角度，发现其中一个交点和两个圆的圆心可以构成一个三角形且三边都已经知道了，那么我们可以根据余弦定理计算出这段圆弧的余弦进而用$acos$计算出角度 然而现在有个尴尬的问题是一段圆 阅读全文
摘要：
题面 "传送门" 题解 首先要解决一个问题，就是怎么判断一个点是否在多边形内部 从这个点向某一个方向做一条射线，如果这条射线和多边形的交点为奇数说明在多边形内，否则在多边形外 然而有一些特殊情况，比方说一个多边形$(0,0),(2,0),(2,1),(1,1),(1,2)$，如果一个点$(1,1)$ 阅读全文
摘要：
题面 "传送门" 题解 我似乎连$KM$都不会打啊→_→ 和 "bzoj2395" 是一样的，只不过把最小生成树换成$KM$了。因为$KM$跑的是最大权值所以取个反就行了 阅读全文
摘要：
题意 每条边有两个权值$c,t$，请求出一颗生成树，使得$\sum c\times \sum t$最小 题解 为什么生成树会和计算几何扯上关系…… 对于每棵树，设$x=c,y=t$，我们可以把它看成平面上的一个点，其中$\sum c$为横坐标，$\sum t$为纵坐标。那么题目就可以转化成求反比例函 阅读全文
摘要：
题面 "传送门" 题解 翻译一下题意就是每次选出一些点，要用最少的边把这些点连起来，求期望边数 ~~我也不知道为什么反正总之就是~~暴力枚举太麻烦了所以我们考虑贡献 如果一条边是割边，那么它会在图里当且仅当两边的联通块中都有点被选，设其中一边的点的个数为$siz$，那么方案数就是$(2^{siz} 阅读全文
摘要：
题面 "传送门" 题解 ~~看出这是个闵可夫斯基和了然而我当初因为见到这词汇是在$shadowice$巨巨的$Ynoi$题解里所以压根没敢学……~~ 首先您需要知道 "这个" 首先如果有一个向量$w$使得$w+b=a$，也就是使$A,B$的凸包有交，有$w=a b$，那么我们把$B$的横坐标和纵坐标 阅读全文
摘要：
题面 "传送门" 题解 首先考虑一个贪心，我们把所有的人按$a_i$排个序，那么排序后的第一个人到$k$，第二个人到$k+1$，...，第$i$个人到$k+i 1$，易证这样一定是最优的 然后发现这里有一个很重要的性质，$a_i$互不相同。那么就必定存在一个点$mid$，在$mid$左边（包括$mi 阅读全文
摘要：
题面 "传送门" 题解 花了一个下午的时间调出了一个稍微能看的板子……没办法网上的板子和咱的不太兼容…… 首先有一个叫做闵可夫斯基和的东西，就是给你两个点集$A,B$，要你求一个点集$C=\{x+y\mid x\in A,y\in B\}$，$C$就是$A,B$的闵可夫斯基和 我们考虑一下如果$B$ 阅读全文