远行客

传送门:uoj198题解y,z坐标无用。 先化简一下式子，假设选择的是第iii个星球，其xxx轴上值为xixix_i。则花费为： (xi−x0)2+ci=−2xix0+x2i+ci+x20(xi−x0)2+ci=−2xix0+xi2+ci+x02(x_i-x_0)^2+c_i=-2x_ix_0+x_i^2+c_i+x_0^2 不考虑x0x0x_0，这个式子就是个直线，所以我们维护...

闽科夫斯基和 + 性质，计数 + 主席树

B.凸包概率 C.构造模拟细节 E.数形结合+贪心构造解 F.神仙组合计数DP

C.拆点缩点拓扑数论DP D.思维交互题 E.凸壳 F.操作转换->LCT

巧妙构造

不等式转化

角的转化

套路dp

半平面交对偶转凸包问题

想题一分钟，写题一上午

算几裸题

几何入门级杂题

day7

传送门：bzoj4570题解将妖怪的攻击力，防御力分别设为x,yx,yx,y。一开始把战斗力理解成max(ba×x+y,ab×y+x)max(ba×x+y,ab×y+x)max(\frac ba\times x+y,\frac ab\times y+x)了。实际上为x+y+bax+abyx+y+bax+abyx+y+\frac ba x+\frac ab y。(懵逼了半天，雾)...

B.经典DS C.巧妙转化+上凸壳 D.推导+DP E.缩点构造