金华3.12

金华3.12

ZROI149 Ant

经典模拟费用流，维护反向边，暴力跳父亲统计带权距离最近的点。

P4557 [JSOI2018]战争

graham扫描法

复习，首先求出到点1的向量的极角

闵可夫斯基和

起点是所有凸包第一个点的和，然后可以扫描线求一下凸包的并

判断点是否在凸包内

二分出在哪个三角形然后叉积

然后这道题直接求A-B的闵可夫斯基和就行了

ZROI144 Nagisa

就是上面的技巧，由于一直98所以最后贺了一个昊爸的代码

ZROI145 Tomoya

有自环，和普通的随机游走一样可以列出E的方程，但是系数不太明确不能直接解。如果提前知道E的话就能把自环当成普通出边得到E了。那么我们可以二分E，并且E总是向趋近于正解的方向收敛。

posted @ 2021-03-12 21:07  lcyfrog  阅读(63)  评论(0)  编辑  收藏  举报