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\)
题解
多枚举思路容易想到分析二元情况(不过我有点唐刚开始分析错了)。
给定 \(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\)
多枚举思路容易想到分析二元情况(不过我有点唐刚开始分析错了)。