该文被密码保护。

摘要：题意 \(n\) 个点 \(m\) 条边的无向连通图，从 \(1\) 号点开始，每次从出边中随机选一条走，到 \(n\) 号点结束。每次经过一条边权值加上这条边的编号。要求给边从 \(1\) 到 \(m\) 标号，使得期望权值最小。 \(n\le 500,m\le125000\) 题解 两个很有用的 阅读全文

摘要：题意 一个空串，每次操作 \(p_a\) 概率加入a \(p_b\) 概率加入 b，当子序列 ab(不必连续)个数 \(\ge k\) 时停止，问最终字符串中子序列 ab 的期望个数。 \(k \le 1000\) 题解 思路 首先发现字符串长度无限制，不能用传统总和除以总方案来算期望。 研究字符串 阅读全文

该文被密码保护。

摘要：A 题意 最开始有一克金 第 \(i\) 天若有金 \(x\) 克，可以把所有金换成 \(A_i\cdot x\) 克银 若有银 \(x\) 克，可以把所有银换成 \(\frac{x}{A_i}\) 克金 问最后有多少克金 题解 金变银、银变金一定是成对的，设一对变换的下标分别是 \(x\) 和 \ 阅读全文