01 2023 档案
摘要:#include <bits/stdc++.h> using namespace std; void work(FILE *fp, int t)//t表示这是第几组数据 { fprintf(fp, "%d ", rand());//用这个输出你想造的数据即可 /*balabala......*/ }
阅读全文
摘要:期望DP 枚举最终能成为哪个颜色,把这个颜色看做白球,其余颜色看成黑球。最后分别把每种颜色的期望加起来就行。 考虑当前有i个白球,全变成白球期望步数设为f[i] 一次操作可能造成有白球变黑或者黑球变白的概率:\frac{i(n-i)}{C^2_n},也就是期望\(\frac{C^2_n}{i
阅读全文