摘要： CF2211E Solution 其实这个强制在线让我感到意义不明。 正常思路部分 这个路径必是"垂直的"，因此适合树形dp F1 定义状态 \(dp_{u,i}\) 表示节点 \(u\)，以 \(u\) 为端点的链的端点上 \(\gcd\{a\}=i\) 时的最小值。 这个 \(i\) 看似很大， 阅读全文

摘要： abc447g F1 来自英文的用户题解（台湾老哥） 考虑随机染色。我们将原来的每一种颜色随机均匀映射成为新的 \(4\) 种新颜色。现在判定策略转换，我们认为新颜色不同则说明原颜色不同。这个是充分不必要的。对于一种正解，染色后成功概率为 \(1\times \frac{3}{4}\times \f 阅读全文

摘要： abc446g 要求的是本质不同的序列个数。 定义 \(dp_{i,j}\) 为到 \(i\) 为止，以 \(j\) 结尾的不同序列个数。有更新：\(1+\sum_{c\ne a_i} dp_p,c\to dp_{i,a_i}\)，其中 \(p\) 为到 \(i\) 为止（包括 \(i\)）倒数第 阅读全文

摘要： abc450g 平方期望过于经典。考虑到 \(x\) 最后本质上是若干个数将其取相反数或不变的和，不严谨地写就是： \[x=\sum_{i=1}^n{\pm a_i} \]因此，\(E(x)\) 可拆为： \[E(x)=\sum_{i=1}^nE(i)^2+2\sum_{i=1}^n\sum_{j= 阅读全文