重新提供翻译
查看原帖
重新提供翻译
363006
wangyibo201026楼主2024/2/27 19:46

这道题的翻译真的不好评价,x,yx, y 的关系没说好,LaTeX\LaTeX 有了跟有了一样,提供一个较为全面的翻译:

一个 nn 个整数的序列被写在黑板上。很快 Sasha 就会来到黑板前,开始下面的操作:

  • 设 xx 和 yy 是两个相邻的数字(xx 在 yy 之前),然后他可以删除 x,yx, y 并插入 x + 2yx + 2y 来代替 x,yx, y。

他将执行这些操作,直到剩下一个数字。Sasha 喜欢大数字,会得到尽可能大的数字。

Nikita 想在 Sasha 之前走到黑板前,擦掉一些数字。

他有 qq 个操作,在操作 ii 中,他擦除第 lil_i 个数字左边的所有数字和第 rir_i 个数字右边的所有数字。第 lil_i 和第 rir_i 之间的所有数字都保留在黑板上。对于每一个操作,他都想知道 Sasha 的最终数字会有多大。因为这个数可以很大,所以输出它模 109 + 710^9 + 7。

源码:

一个 $n$ 个整数的序列被写在黑板上。很快 Sasha 就会来到黑板前,开始下面的操作:

- 设 $x$ 和 $y$ 是两个相邻的数字($x$ 在 $y$ 之前),然后他可以删除 $x, y$ 并插入 $x + 2y$ 来代替 $x, y$。

他将执行这些操作,直到剩下一个数字。Sasha 喜欢大数字,会得到尽可能大的数字。

Nikita 想在 Sasha 之前走到黑板前,擦掉一些数字。

他有 $q$ 个操作,在操作 $i$ 中,他擦除第 $l_i$ 个数字左边的所有数字和第 $r_i$ 个数字右边的所有数字。第 $l_i$ 和第 $r_i$ 之间的所有数字都保留在黑板上。对于每一个操作,他都想知道 Sasha 的最终数字会有多大。这个数字可以很大,所以输出它模 $10^9 + 7$。
2024/2/27 19:46
加载中...