2019年2月12日
Sdoi2014 向量集
摘要： 题目描述 题解： 码力太差重构之后才$A……$ 首先求向量点积最大很容易想到凸包， 设已知$(x_0,y_0)$，求$(x,y)$满足$(x,y)*(x_0,y_0)>=(x',y')*(x_0,y_0)$ 设$(x,y)*(x_0,y_0)=c$ 那么$x*x_0+y*y_0=c$，$y=\fra 阅读全文
posted @ 2019-02-12 14:34 LiGuanlin 阅读(195) 评论(0) 推荐(0) 编辑