随笔分类 - 题解
摘要：题解：SP12713 STRSOCU - Strings
阅读全文
摘要：没有看懂简洁写法/ll 于是学了官方题解的做法。语言拙劣，随意记录。
阅读全文
摘要：CF1740F Conditional Mix
阅读全文
摘要：题解 每个权值的最终状态只有删与不删，我们只需要统计有多少最终状态是合法的。 将操作序列从左往右排开为 \(A\) 个点 \(B\) 条竖线的序列： 点被竖线分成了若干段，同一段内交换顺序不影响最终状态，于是不妨把红点放在每一段的最后一个。这样上面每个位置的颜色都是确定的。 一个球的序列合法当且仅当
阅读全文
摘要：题意 有 \(n\) 个整数，值域 \([1,n]\)。请你将这 \(n\) 个数划分为两个非空集合 \(S,T\)，并选择 \(x,y\)。 要求 \(x\) 为 \(S\) 的众数之一，\(y\) 为 \(T\) 的众数之一。最大化 \(\lvert x-y \rvert\) 的值。 \(Q\)
阅读全文
摘要：题解 考虑如果路径必须包含点 \(u\) 怎么做。 以 \(u\) 为根，求出每个点以代价为边权时的深度 \(D_v\) 和以收益为边权时的深度 \(L_v\)，找到两个点 \(x,y\)： \(x,y\) 属于根节点的不同子树； \(D_x+D_y \leq m\)； \(L_x+L_y\) 最大
阅读全文
摘要：给定一棵树，统计满足条件的点权序列的数量：
- 点权为 $1$ 到 $n$ 的排列。
- 对于任意点 $u$，其点权要么大于所有邻居，要么小于所有邻居。
阅读全文
摘要：题意 对于数组 \(a\) 和 \(b\) ，定义 \(n \times m\) 的矩阵 \(X_{i,j} = a_i \oplus b_j\)。 给你 \(n, m, A, B\)，求出有多少数组对 \((a, b)\) 满足： \(a\) 长度为 \(n\) 且值域为 \([0,A]\)。 \
阅读全文
摘要：把期望转化为所有起始点出发的价值之和再除以 \(n\)，只需要最小化所有方案的价值和。 对于某个确定的 \(k\)，我们可以贪心分配假宝箱，假宝箱一定是价值最大的 \(k\) 个。 非常显然，否则可以把一个价值较大的真宝箱和价值较小的假宝箱交换。 每个真宝箱对价值和的贡献，就是它的价值乘它被统计进答
阅读全文
摘要：给定一棵包含 $n$ 个顶点的树 $^{\text{∗}}$。每个顶点 $i$（$1 \le i \le n$）会以 $\frac{p_i}{q_i}$ 的概率掉落。求最终形成的森林 $^{\text{‡}}$ 中不同顶点构成叶子节点 $^{\text{§}}$ 的无序对 $^{\text{†}}$ 数量的期望值，结果对 $998\,244\,353$ 取模。
阅读全文
浙公网安备 33010602011771号