摘要: 题意: 初始值为1, 每次回答一个问题,如果答对初始值乘2,答错归0,结束,一共有n个问题,求在最优的策略下,最后值的期望值 解析: 注意题中的一句话 每个问题的答对概率在t和1之间均匀分布 也就是说对于每个问题 都会出现一个概率p 设 p0 = 2i / d[i+1] 如果p*d[i+1] < 2 阅读全文
posted @ 2018-09-27 20:54 WTSRUVF 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 本文来自 lhfl911 的CSDN 博客 ,全文地址请点击:https://blog.csdn.net/lhfl911/article/details/52663780?utm_source=copy 阅读全文
posted @ 2018-09-27 20:43 WTSRUVF 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一个n * m * h的空间 每次任意选择两个点 使得在以这两个点连线为对角线的空间的点的值 取反 (初始为0) 求经过k次操作后最后有多少点的值为1 解析: 遇到坐标分维去看 把三维的坐标轴分别在x轴 y轴 z轴去看 设p为一次操作能把这个点包含在操作的区域内的概率 因为每个点都是独立 阅读全文
posted @ 2018-09-27 14:08 WTSRUVF 阅读(142) 评论(0) 推荐(0) 编辑