摘要:
因为这里是 1C 的题解不是 2C 的题解,所以就不在叙述博弈的策略与方法了,继续摆出 1C 的结论: 一直向树的上方跳,令目前的答案为 $x$,另一棵子树的大小是 $a$, 则 $x\gets x+\min\{x,a\}$。 考虑使用数据结构优化这个过程。 $O(n\log n\log |V|)$ 阅读全文
摘要:
神仙题。 首先考虑 Minimization 的策略,假设现在队首为 $f$, 如果加入的数 $Y_i < f$,放在队首是绝对更优的,如果 $y_i=f$,又因为这个数从前面放入的部分显然是不减的,所以放入一个新的相同的字符是不劣的。 计算 $X$ 的数量,相当于我们需要计算合法的 LR 序列数, 阅读全文
摘要:
所谓名言,就是随便说一句话再加上一个外国人的名字。 ——外接克莱克托·玛卡巴卡斯基 阅读全文
摘要:
以我对这届世界杯观看的体验来说,法国大概是必胜了。 应该会踢的异常激进,猜下比分应该是不小于 2:2 的。 如果进点球大战了的话一切都不确定。 阅读全文
摘要:
按顺序相同颜色的球一段一段放下去,这样每种颜色产生一次相邻的贡献,答案是 颜色数 $c$ 。 就像 a bb cc dd ee (- a) 就是 $5$ 种颜色。 也容易发现答案不可能小于 $c - 1$ ,这样总存在两种颜色之间不能到达。 如何构造答案为 $c-1$ 的情况? 为最小化不同颜色的相 阅读全文
摘要:
蜜蜂的解释是智慧的! 给出一个比较容易想到的解释方式。 首先把一个同颜色段缩成一个字母肯定不影响答案。 将某个串的所有位置变的相同就是 $a_1=a_2=a_3=\dots = a_n$。 最后有 $n-1$ 个相等的相邻位置,我们要改变所有相邻的不相同位置。 让相邻的 $\texttt{AB}$ 阅读全文