Oken 的情绪小屋

摘要： 给定 \(n\) 个向量 \((x_i,y_i)\)。选出若干个向量，最大化向量和的模长，输出其平方。 \(1 \leq n \leq 10^5\)。 考虑弱化条件。我们不妨找到一条直线 \(l\)，最大化向量和在 \(l\) 上投影的长度。容易证明，一定能找到这样的直线 \(l\)，使得目标向量和 阅读全文

摘要： 给定一个 \(1\) 到 \(n\) 的排列 \(A\)，判断是否存在 \(1 \leq p_1 < p_2 < \dots <p_{l} \leq n\)，满足 \(l \geq 3\) 且 \([a_{p_1},a_{p_2},\dots,a_{p_l}]\) 是等差数列。 \(T \leq 7 阅读全文