摘要：题面 "传送门" 题解 ~~看出这是个闵可夫斯基和了然而我当初因为见到这词汇是在$shadowice$巨巨的$Ynoi$题解里所以压根没敢学……~~ 首先您需要知道 "这个" 首先如果有一个向量$w$使得$w+b=a$，也就是使$A,B$的凸包有交，有$w=a b$，那么我们把$B$的横坐标和纵坐标 阅读全文

摘要：题面 "传送门" 题解 花了一个下午的时间调出了一个稍微能看的板子……没办法网上的板子和咱的不太兼容…… 首先有一个叫做闵可夫斯基和的东西，就是给你两个点集$A,B$，要你求一个点集$C=\{x+y\mid x\in A,y\in B\}$，$C$就是$A,B$的闵可夫斯基和 我们考虑一下如果$B$ 阅读全文