摘要：
我的期望入门题 期望的线性性:若每个期望之间互相独立，那么\(E(A+B)=E(A)+E(B)\) 所以我们只需求出\(\sum_{i=1}^{m} E(x)\) 那么根据期望的定义\(E(X)=\sum p(i)*c(i)\)是取到i的概率和需要次数的乘积之和。 后面的就是第一个比它大的扭蛋机，需 阅读全文
摘要：
对于这种括号序列的题目，我们可以将左括号看作+1右括号看作-1。这样的话一个括号序列合法的条件就是\(sum_{i}\ge 0\)且\(sum_{n}=0\)这样总会有一种方案满足要求。所以这题我们在遇到不满足情况的时候若dep>l则将\((\)改为\()\)并与前面一个匹配，如果\(dep<0\) 阅读全文
摘要：
诈骗题 首先由于邻项交换法，一旦确定了选的数，那么p一定从大往小排。所以我们现在,n^2的dp是设\(dp_{i,j}\)考虑了前i个数选了j个数的最小时间。那么\(dp_{i,j}=min(dp_{k,j-1}(k<i))+t_{i}+(j-1)*p_{i}\)这个用前缀min解决即可。然后不会了 阅读全文
摘要：
有点神经 首先min团内节点度数\(\ge\)max独立集度数。分讨易证。 所以我们枚举哪个点被选了，那么大于这个点度数的点必须被选。那么如果这个点集是团，那么度数就必然会满足如下规律。团内的度数之和为\(m+{n \choose 2}\)因为图连通易证 阅读全文