November

摘要： A：使用珂朵莉树维护当前颜色段，线段树维护每个点的权值，一个对颜色的 tag 描述当前对颜色的修改，发现四个操作都可以做了。 C：考虑 $|dep_u-dep_v|=k$ 这个怎么做，实际上可以建出一个虚点来处理，所以随便搞搞就行了。 F：key obersavation：一组最多 $8$ 个元素。 阅读全文

该文被密码保护。 阅读全文

摘要： A：设 $f_{i,j}$ 表示 $[i,j]$ 改成合法括号序列的方案，$g_{i,j}$ 表示 $[i,j]$ 改成合法括号序列并且最外一层是 $i,j$ 这两个括号的方案，区间 DP 即可，时间复杂度 $O(n^3)$，因为跑不满可过。 B：将边权为 ${0,0}$ 的环进行缩点，对第一维跑出 阅读全文

摘要： A：设 $f_i$ 表示从 $i$ 升级到 $i+1$ 的期望花费，$sw_i$ 为 $w_i$ 的前缀和，$sf_i$ 为 $f_i$ 的前缀和，有 DP 式子： $$ \begin{aligned} f_i& =c_i+\frac{1-p_i}{sw_i}\sum^i_{j=1}w_j\sum^ 阅读全文

摘要： A：看了题就很容易想到虚树吧，建出虚树后考虑整体扫一遍虚树，注意到这是一棵根向树，那么统计其实十分简单，将对 $C$ 类节点的标记下放，$A,B$ 类节点同时上传，如果在 DFS 的过程中发现这个节点可以被 $A,B$ 类节点同时到达，则分讨取 $u$ 还是取 $(u,fa)$ 即可，时间复杂度瓶颈 阅读全文

摘要： 1001：建出失配树，失配树性质有 $i$ 的 Border 为 $fail_i,fail_{fail_i},\ldots$，DFS 一遍失配树，同时用桶记录一下结果就行了，注意到需要满足上界，只需要利用单调性就可以了。 不过栈空间会爆，HDU 实在没有马。 1002：$2^K$ 枚举删掉哪些墙即可 阅读全文

摘要： 一般代数变换的极点 阅读全文

摘要： 菜鸟的训练记录 阅读全文

摘要： 因为一直 surrender 太丢人，我就不写有没有 surrender 了！！！！1 C Rabbit Exercise [*2996] 考虑观察性质，期望可以看成 $x_i \to \frac 1 2(2x_{i+1}-x_i)+\frac1 2(2x_{i-1}-x_i)$，那么也就是 $x_ 阅读全文

摘要： Ref: https://www.luogu.com.cn/blog/_post/340543 ix35 咋这么厉害啊。 区间选择模型： 给定 \([1,m]\) 中的 \(n\) 个区间 \([l_i,r_i]\)，每个区间选择一次的代价为 \(w_i\)，最多可以选 \(c_i\) 次，要求使任 阅读全文