摘要：
和自己聊天。 阅读全文
posted @ 2023-02-11 08:30
寂静的海底
阅读(122)
评论(0)
推荐(1)
摘要：
字符串好题 阅读全文
posted @ 2023-02-09 21:49
寂静的海底
阅读(110)
评论(0)
推荐(0)
摘要：
较好的观看体验 好题，涉及复杂度分析，字符串结论，思维量较大。 发现这种操作是不好同时进行的，我们只能较为“愚蠢”地模拟着操作，但是这种操作最多又有可能有 $O(n)$ 次，直接做的复杂度是 $O(n^2)$ 的，但是能过，考虑优化，一个比较好想到的优化是把所有长度为 $len$ 的 $\text{ 阅读全文
posted @ 2023-02-09 21:47
寂静的海底
阅读(18)
评论(0)
推荐(0)
摘要：
一道校内的神题。反悔贪心 阅读全文
posted @ 2023-02-09 15:32
寂静的海底
阅读(154)
评论(1)
推荐(1)
摘要：
$O((n+q)\log n)$ 做法，还能支持区间查，感觉很典但是别的题解没有提到。 有套路： 如果你做过 它的加强版 ， 强烈推荐这个题，真的很有意思。 前置知识：线段树维护 $a_x +b_y\ (x\leq y)$ 的最最大值： 维护去加 $a,b,a_x +b_y\ (x\leq y)$ 阅读全文
posted @ 2023-02-01 21:27
寂静的海底
阅读(51)
评论(0)
推荐(0)
摘要：
因为这里是 1C 的题解不是 2C 的题解，所以就不在叙述博弈的策略与方法了，继续摆出 1C 的结论： 一直向树的上方跳，令目前的答案为 $x$，另一棵子树的大小是 $a$， 则 $x\gets x+\min\{x,a\}$。 考虑使用数据结构优化这个过程。 $O(n\log n\log |V|)$ 阅读全文
posted @ 2023-01-25 18:19
寂静的海底
阅读(22)
评论(0)
推荐(0)
摘要：
神仙题。 首先考虑 Minimization 的策略，假设现在队首为 $f$, 如果加入的数 $Y_i < f$，放在队首是绝对更优的，如果 $y_i=f$，又因为这个数从前面放入的部分显然是不减的，所以放入一个新的相同的字符是不劣的。 计算 $X$ 的数量，相当于我们需要计算合法的 LR 序列数， 阅读全文
posted @ 2023-01-20 15:54
寂静的海底
阅读(57)
评论(0)
推荐(0)
摘要：
所谓名言，就是随便说一句话再加上一个外国人的名字。 ——外接克莱克托·玛卡巴卡斯基 阅读全文
posted @ 2022-12-29 13:11
寂静的海底
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号