随笔分类 -  其他数学问题—概率与期望

bzoj 2337
摘要：有人说这题像游走... 关于游走的思想，他死了... 明明直接从期望dp的角度考虑更简单合理嘛 首先由于是异或运算不妨逐位考虑 对于每一位，设状态f[i]表示从第i个点到第n个点，这一位上是1的概率 那么我们按边权讨论转移： 若这条边边权为1：$f[i]+=\frac{1-f[t 阅读全文
posted @ 2019-07-11 17:18 lleozhang 阅读(266) 评论(0) 推荐(0) 编辑
CF712E
摘要：线段树维护概率好题 设状态f(i)表示从i走到终点的概率 不妨令起点为1,终点为n 那么有转移：f(i)=(1−p(i))f(i−1)+p(i)∗f(i+1) 移项，得： p(i)[f(i+1)−f(i−1)]=f(i)−f(i−1) 令g(i)=f(i)−f(i−1) 阅读全文
posted @ 2019-06-04 20:08 lleozhang 阅读(280) 评论(0) 推荐(0) 编辑
bzoj 2752
摘要：一道看似是期望，其实与期望关系并不是特别大的题... 首先分析一下题意： 虽然题目中提到的是边，但事实上完全可以把每一条边的贡献放进左端点上（因为无论从哪个方向经过这条边都是计算左端点的代价） （题目中的提示多么明显啊！！！收费站显然是按点收费嘛...） 因此，在修改区间[l,r]的边权时，我们 阅读全文
posted @ 2019-05-30 21:20 lleozhang 阅读(178) 评论(1) 推荐(0) 编辑
bzoj 3143
摘要：高斯消元解期望方程组题目 其实所谓解期望方程组，就是解普通方程组，只是这个方程组是根据期望的定义列出的。 对于本题，每一条边对总期望的贡献就是这条边的边权乘上这条边期望的经过次数，所以我们求出每条边期望的经过次数后从大到小排序，然后从小到大赋边权（编号）即可 所以问题就转化成了如何求出每条边经过次数 阅读全文
posted @ 2019-05-06 21:09 lleozhang 阅读(105) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示