zhouziyi

摘要： ### Solution 考虑树形 $dp$。 我们可以注意到节点 $i$ 的相邻的边中被选中的不超过 $d_i$ 条，显然我们可以定义状态 $dp_{u,k}$ 表示节点 $u$ 连接子节点的边有 $k$ 条的最大值。 但是此处没有给定 $d_i$ 的范围，所以对于一个节点最多可能会有 $n-1$ 阅读全文

摘要： 圆方树 广义圆方树 阅读全文

摘要： 缩点 强连通分量 阅读全文

摘要： 割点 割边 点双连通分量 边双连通分量 阅读全文

摘要： Solution 做法似乎和其他的题解不太一样。 我们考虑统计对于每一个点 $u$ 对于它的颜色 $c_u$ 的贡献。 我们将所有经过点 $u$ 的简单路径进行分类： 该路径只包含点 $u$。 该路径的一个端点为点 $u$，另外一个点是点 $u$ 子树中的一个节点。 该路径的两个端点分别在 $u$ 阅读全文

摘要：   ![im 阅读全文

摘要： 1. 前缀函数与 KMP 算法 1.1 前缀函数 1.1.1 定义 给定一个长度为 $n$ 的字符串 $s$，其 前缀函数 被定义为一个长度为 $n$ 的数组 $\pi$。 $\pi_i$ 是，子串 $s[0 \dots i]$ 最长的相等的真前缀与真后缀的长度。 用式子表示如下：$\pi_i = 阅读全文

摘要： ABC 252 阅读全文

摘要： 1. 动态开点及标记永久化 2. 线段树的分裂和合并 3. 李超线段树 4. zkw线段树 5. 树套树 6. 线段树分治 7. 猫树 7.1 引入 对于某一些特殊的题目，我们不需要进行修改操作，我们是否可以对线段树进行一些处理，以此来加速它的查询时间。 7.2 猫树 下面以区间最值为例。 考虑一个 阅读全文