摘要：题意 $T\in[1,104]$组数据，每组给定一个数字$n\in[1,105]$。$n$每次除以$n$的一个因子，商记为新的$n$。求$n$被除到$1$的期望次数，答案允许$10^{-6}$以内的误差。 解法 预处理出$[1,10^5]$以内的所有$n$的期望，离线查询。 对于每个数$n$，可以累 阅读全文

摘要：全概率公式：\(P(A)=\sum\limits_{i=1}^nP(B_i)P(A|B_i)\) 贝叶斯公式：\(P(B_i|A)=\ \frac{P(A|B_i)P(B_i)}{\sum\limits_{B_j}P(A|B_j)P(B_j)}\) 推导： $$P(A|B_i)P(B_i)=P(A) 阅读全文