摘要：题意 平面上有$n$个点$A_i$，$q$次询问，每次给出一个点$P$，求： $$ \sum_{i=L}^{R} 2S_{\triangle OPA_i} $$ 最大值，其中$S_{\triangle_{ABC}} \ = \ \frac{\vec{AB}\times\vec{AC} }{2} $为 阅读全文

摘要：题目 $N$ 个物品中选$M$个，排列成一个环:$k_1,\cdots,k_M$价值为： $$ \sum_{j=1}^{N}{V_i} \sum_{j=1}^{M}|C_{k_j} C_{k_{j\%M+1} }| $$ $3 \le N,M \le 2\times 10^5 $ 题解 对于一个$k 阅读全文

摘要：题目 交互题 有$2n$个物品，编号为$1 2n$，存在唯一的两两配对关系，即有$n$种物品 有一个盒子，初始为空，盒子上会显示里面存在的物品种类数$C$ 你每次操作可以将一个物品从盒子里拿出或者放入盒子 $n \le 43000 $，次数限制$10^6$ 题解 首先依次加入所有物品，考虑C变和不变 阅读全文

摘要：题目 ​ 对一个二分图的边染色，满足有相同端点的边的颜色一定不同; ​ 设最优染色为$C$ ，你的染色为$X$，只需要满足$ X \le 2^ {\lceil log \ C \rceil }$ ​ $n_1,n_2 \le 10^6 \ , \ m \le 5 \times 10^5$ 题解 这题 阅读全文