摘要：
题目链接 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 求 阅读全文