BZOJ 3833 [POI 2014] Solar Lamps 解题报告

相信大家都是看了题才来看题解的

所以我就不发题面了=_=

不如当一个萌萌哒链接菌吧=_=

毕竟我懒=_=

题目传送门

Solution

卧槽。【总领全文，奠定感情基调】

首先我们可以进行坐标变换。

如果两个向量构成一组基底，

我们可以把平面内每个的坐标 $(x_i,y_i)$ 变换成 $(a_i,b_i)$，

使得：

$$a_i \times x_1 + b_i \times x_2 = x_i$$

$$a_i \times y_1 + b_i \times y_2 = y_i$$

于是我们可以求得 $a_i$ 和 $b_i$：

ai=xi×y2−yi×x2x1×y2−x