2023 年 1月随笔档案 - 寂静的海底

摘要：因为这里是 1C 的题解不是 2C 的题解，所以就不在叙述博弈的策略与方法了，继续摆出 1C 的结论：一直向树的上方跳，令目前的答案为

x

$x$ ，另一棵子树的大小是

a

$a$ ，则

x \leftarrow x + min {x, a}

$x\gets x+\min\{x,a\}$ 。考虑使用数据结构优化这个过程。

O (n \log n \log | V |)

$O(n\log n\log |V|)$

13

0

摘要：神仙题。首先考虑 Minimization 的策略，假设现在队首为

f

$f$ , 如果加入的数

Y_{i} < f

$Y_i < f$ ，放在队首是绝对更优的，如果

y_{i} = f

$y_i=f$ ，又因为这个数从前面放入的部分显然是不减的，所以放入一个新的相同的字符是不劣的。计算

X

$X$ 的数量，相当于我们需要计算合法的 LR 序列数，

9

0

该文被密码保护。

0

寂静的海底