摘要: 题目 点这里看题目。 分析 设 \(f_k(n)\) 表示经过了 \(k\) 次操作之后 \(n\) 的期望。 这里有一个很重要的性质:\(f\) 是积性函数。 事实上,每次操作就相当于是对 \(n\) 的每一个质因子 \(p_i\) 的指数 \(k_i\) 随机替换为 \([0,k_i]\) 中的 阅读全文
posted @ 2020-12-03 15:27 crashed 阅读(71) 评论(0) 推荐(0) 编辑