摘要：题目链接 LOJ #6240. 仙人掌 题目大意 给定一棵大小为 $n$ 仙人掌，每条边至多出现在一个环里，求对其随机点分治的期望运行时间。 即将当前连通块的大小累加到 $cnt$ 中，然后随机选取一个点，将点和与其相连的边删去，得到若干个连通块后递归重复此过程，求 $cnt$ 的期望值。 $n\l 阅读全文

摘要：题目链接 LOJ #2269. 「SDOI2017」切树游戏 题目大意 给定一棵 $n$ 个点的树，点有权值 $0\leq v_i<m$，一个连通块的权值为所有点的权值 $v_i$ 的异或和，有 $q$ 次操作，分为两种： Change x y 将 $v_x$ 修改为 $y$ 。 Query k 求 阅读全文

摘要：定义 \(\text{Runs}\)： 一个 \(\text{run}\) 是一个三元组 \(\text{r}=(l,r,p)\)，表示 \(s[l,r]\) 的最小周期为 \(p\)，且 \([l,r]\) 区间是极大的，要求 \(2p\leq r-l+1\) 。实数 \(\frac{r-l+1} 阅读全文