摘要：
因为这里是 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}$ 阅读全文