金华3.12
ZROI149 Ant
经典模拟费用流，维护反向边，暴力跳父亲统计带权距离最近的点。
P4557 [JSOI2018]战争
graham扫描法
复习，首先求出到点1的向量的极角
闵可夫斯基和
起点是所有凸包第一个点的和，然后可以扫描线求一下凸包的并
判断点是否在凸包内
二分出在哪个三角形然后叉积
然后这道题直接求A-B的闵可夫斯基和就行了
ZROI144 Nagisa
就是上面的技巧，由于一直98所以最后贺了一个昊爸的代码
ZROI145 Tomoya
有自环，和普通的随机游走一样可以列出E的方程，但是系数不太明确不能直接解。如果提前知道E的话就能把自环当成普通出边得到E了。那么我们可以二分E，并且E总是向趋近于正解的方向收敛。