这是什么勾八翻译,请求更换翻译。
查看原帖
这是什么勾八翻译,请求更换翻译。
310773
PCCP楼主2023/7/30 17:21

翻译比较离谱,一方面变量名和题面完全不一样导致混乱,另一方面Latex也是相当的炸裂存在。


下面是我的翻译:

首先给定 nn 个展览品。每一个展品都有一个价值,记作 vv;以及一个混乱值,记作 ww。

接下来给定 qq 个操作:

  • 1 v w1 \ v \ w — 表示加入一个价值为 vv,混乱值为 ww 的展览品;

  • 2 x2 \ x — 表示删除第 xx 个加入的展览品(包括最开始加入的展览品);

  • 33 — 表示询问。

对于每一个询问,记 s(m)=max⁡S∈G(∑i∈Svi)s(m)=\displaystyle\max_{S\in G}\Bigg(\displaystyle\sum_{i\in S}{v_i}\Bigg),其中 G={S∈P(D) ∣ ∑i∈Swi⩽m}G = \{ S \in P(D) \ | \ \displaystyle\sum_{i\in S}{w_i} \leqslant m \}。DD 是当前所有展览品的集合,P(D)P(D) 是 DD 的幂集,即全部子集。询问时输出 ∑m=1ks(m)×pm−1 mod q\displaystyle\sum_{m=1}^{k}{s(m) \times p^{m-1} \bmod q } 即可,其中 p=107+19p=10^7+19 并且 q=109+7q=10^9+7。

数据保证操作 1 最多进行 10410^4 次,存在至少一次询问。


下面是 markdown :

首先给定 $ n $ 个展览品。每一个展品都有一个价值,记作 $ v $;以及一个混乱值,记作 $ w $。

接下来给定 $ q $ 个操作:

- $ 1 \ v \ w $ — 表示加入一个价值为 $ v $,混乱值为 $ w $ 的展览品;

- $ 2 \ x $ — 表示删除第 $ x $ 个加入的展览品(包括最开始加入的展览品);

- $ 3 $ — 表示询问。

对于每一个询问,记 $ s(m)=\displaystyle\max_{S\in G}\Bigg(\displaystyle\sum_{i\in S}{v_i}\Bigg) $,其中 $ G = \{ S \in P(D) \ | \ \displaystyle\sum_{i\in S}{w_i} \leqslant m \} $。$ D $ 是当前所有展览品的集合,$ P(D) $ 是 $ D $ 的幂集,即全部子集。询问时输出 $ \displaystyle\sum_{m=1}^{k}{s(m) \times p^{m-1} \bmod q } $ 即可,其中 $ p=10^7+19 $ 并且 $ q=10^9+7 $。

数据保证操作 1 最多进行 $ 10^4 $ 次,存在至少一次询问。
2023/7/30 17:21
加载中...