摘要：题目链接 B: 水题，从头累加，超过s时输出遍历过的最大值的位置即可 C: 读懂题也是水题，记录当前最大的下标与已经去掉的数量，维护即可 #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof( 阅读全文

摘要："题目链接" 简单的期望DP, 只不过是二维形式, 设$dp_{i,j}$为两种分别选了$i, j$种后还需要的期望数, 则$dp_{i,j} = \frac{i j}{n s} dp_{i,j} + \frac{(n i) j}{n s} dp_{i+1,j} + \frac{i (s j)}{n 阅读全文

摘要：求期望注意期望的定义，这题我们可以分正负数情况，设所求期望为E 正数: 1/n*x_i 负数:1/n*(E+x_j) 此时概率为1/n，根据期望定义，他回到起点后出去的期望为E，花费回起点的时间为x_j，也就是该点的取值情况 整理上式 E = sum / cnt_i sum是所有绝对值和， cnt_ 阅读全文

摘要：设dp_i为所求答案，每次选择因数的概率相同，设i有x个因数，dp_i=sum(1/x*x_j)+1,(x_j表示第j个因数)，那我们就预处理每个数的因数即可，T=10000，需要预处理出答案 #include<bits/stdc++.h> using namespace std; #define 阅读全文

摘要：设dp_i为已经出现了i面，需要的期望次数，dp_n=0 那么dp_i= i/n*dp_i + (n-i)/n*dp_(i+1) + 1 现在已经i面了，i/n的概率再选择一次i面，(n-i)/n的概率选到新的一面，分别乘其期望次数，并且这次丢过，所以+1 #include<bits/stdc++. 阅读全文