摘要：
传送 因为每个人是最优策略，所以他会选中奖概率最高的箱子。 要知道当前哪一个箱子中奖概率最高，就应该求出一个人抽完奖后这个箱子期望有几个信封获奖，即$l_i-\frac$个。 如果这道题不要输出分数的话，用单调队列模拟$k$次就好了。 加上分数的条件，就是把$l_i$看成$\frac$，则抽完后，就 阅读全文
摘要：
传送 这是一道挺不错的期望题。 令小于等于$i$中素数的个数为$n$，其中能整除$i$的有$k$个，那么可以列出一个期望方程：\(dp[i]=\frac{1}{n}\sum_{j=1}^{k}dp[\frac{i}{p_j}]+\frac{n-k}{n}dp[i]+1 \ (p_j|i)\). 化简 阅读全文
摘要：
传送 首先用一个$O(n^2)$的dp求出当晚垂头丧气的概率$p$.（$dp[i][j]$表示玩了$i$盘，赢了$j$盘的概率，转移显然）。 那么答案就是$ans = \sum_^{+\infty} i * (1 - p) ^ * p$. 先把正无穷看成$n$，然后这个可以用错位相减求出前$n$项和 阅读全文
摘要：
传送 因为数据很小，可以直接搞一个$5^9$个状态的暴力进行dp。 题解说可以用记忆化优化，没想出来，因为每一个状态的出边不知道怎么在记忆化的同时得到。 因为dp是DAG，所以我就建图然后拓扑了。但如果暴力$92*59$建图会超时，因为有建立了很多不会访问到的点，于是就改成了记忆化dfs建图 。 # 阅读全文
摘要：
vjudge传送 条件概率典型例题。 对于第$i$个人，用条件概率公式$P(A|B)=\frac{P(AB)}{P(B)}$.其中$P(A|B)$表示在$r$个人买东西的前提下，$i$买东西的概率，$P(AB)$表示总共有$r$个人买东西，且第$i$个人也买东西的概率，$P(B)$表示$r$个人买东 阅读全文