A (Dot Product)
题意
给定 \(n,a_{1\sim n},b_{1\sim n}\)，求 \(x_{1\sim n}\)，使得：
-
\(x_i\in [-10^8,10^8]\)
-
\(\sum \limits a_ix_i>0\)
-
\(\sum \limits b_ix_i<0\)
\(1\le n,a_i,b_i\le 2\times 10^5\)
题解
多枚举思路容易想到分析二元情况（不过我有点唐初始分析错了）。
发现若 \(\frac{a_i}{b_i}<\frac{a_j}{b_j}\)，可以构造 \((x_i,x_j)=(-a_i-b_i,a_j+b_j)\)。
于是若 \(\frac{a_i}{b_i}\) 全相等则无解，否则如上构造。