A_ZZULI 这道题由于要计算连通块大小，可以使用并查集，关键在于如何去合并。 对于 a,b,c{a,b,c}a,b,c ，(a,b)(a,b)(a,b) 合并后 (b,c)(b,c)(b,c) 合并，与 (a,b)(a,b)(a,b) 合并再 (a,c)(a,c)(a,c) 合并是没有区别的，那么要合并的一组数就用第一个去合并一遍。 所以拿第一个 Z 向后合并一遍，遇见 Z 、U、 L、 I 就合并； 再拿第一个 U 按照规则向后合并一遍，再拿第一个 L 按照规则向后合并一遍，再拿第一个 I 按照规则向后合并一遍即可 B_大本营 如果大本营在其中一个守卫的侦察范围（圆）内，那么是不可行的。...

2022河南萌新联赛第（四）场：郑州轻工业大学 题解 A_ZZULI 这道题由于要计算连通块大小，可以使用并查集，关键在于如何去合并。 对于 a,b,c{a,b,c}a,b,c ，(a,b)(a,b)(a,b) 合并后 (b,c)(b,c)(b,c) 合并，与 (a,b)(a,b)(a,b) 合并再 (a,c)(a,c)(a,c) 合并是没有区别的，那么要合并的一组数就用第一个去合并一遍。 所以拿第一个 Z 向后合并一遍，遇见 Z 、U、 L、 I 就合并； 再拿第一个 U 按照规则向后合并一遍，再拿第一个 L 按照规则向后合并一遍，再拿第一个 I 按照规则向后合并一遍即可 B_大本营 如果大...

A 小y的平面 签到题，看看后面的 (x,y)(x,y)(x,y) 是不是都不小于前面的就行了 B 小y的树 考虑每条边会经过几次 设置 all 为整个树的节点数 1+k+k2+⋯+kn−1=11−kn1−k1+k+k^2+\dots+k^{n-1}=1\frac{1-k^n}{1-k}1+k+k2+⋯+kn−1=11−k1−kn​ 对于第 iii 层的边，有 kik^iki 个同层边 这条边连接的子树有 1+k+k2+⋯+kn−i−1=11−kn−i1−k1+k+k^2+\dots+k^{n-i-1}=1\frac{1-k^{n-i}}{1-k}1+k+k2+⋯+kn−i−1=11−k1−k...

复苏小孩 先简化一下情况 我们设置当前某个鬼的力量为 xxx 那么有两种情况  吸收力量：x=x+3−x2=x+32x=x+\frac{3-x}{2}=\frac{x+3}{2}x=x+23−x​=2x+3​ 被吸收力量：x=x+02x=\frac{x+0}{2}x=2x+0​  那么我们可以将这两种情况抽象成数位关系的进制 即 0.50.50.5 进制，每个位置要么是 000 要么是 333 对于这种修改查询我们可以想到使用线段树维护大数来解决 令 s[i][N<<2]s[i][N<<2]s[i][N<<2] 为第 iii 只鬼的线段树数组 那么向上更新时...