摘要：
994 F 题意 有 $n$ 个物品，有 $a_i,b_i$ 两个属性，从中选出若干物品是的对于选出的物品集合 $S$ ， $$\frac{\sum_{i\in S} a_i}{\sum_{i\in S} b_i}$$ 最小，并输出最小值，对于每一个 $j\in C_U S$，必须有一个 $i\in 阅读全文
摘要：
989 D 题意 若干个长度为 $l$ 的区间以 $±1$ 的速度在数轴上移动，$t=0$ 时刻的位置为 $x_i$ 。现在可以给每个区间速度增加 $w(|w|\le w_{max}),w_{max}$ 给出。若存在一个 $w$ ，使区间 $i,j$ 能同时覆盖原点（仅边缘覆盖的情况不算），则记为 阅读全文
摘要：
1084 D 题意 给你一棵树，有点权、边权。找出一条路径，对于这条路径序列上的任意 $i\le $ 路径长度，这条路径上所有点权 $v_i$ 的和 $\ge $ 所有边权 $e_i$ 的和。输出最大可能的 $\sum v_i \sum e_i$ 的值。$(1≤n≤3⋅10^5)$ Examples 阅读全文
