![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率与期望
至此曾经
从未坚持?
展开
-
2018CodeM资格赛B 可乐
题目描述: 小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种,比如可口可乐、零度可乐等等,每种可乐会带给小美和小团不同的快乐程度。TA们一共要买n瓶可乐,每种可乐可以买无限多瓶,小美会随机挑选其中的m瓶喝,剩下的n-m瓶小团喝。请问应该如何购买可乐,使得小美和小团得到的快乐程度的和的期望值最大? 现在请求出购买可乐的方案。 输入描述: 第一行三个整数n,m,k分别表示要买的可乐数、小美...原创 2018-07-20 15:37:19 · 217 阅读 · 0 评论 -
2018 Multi-University Training Contest 1 RMQ Similar Sequence
题意:序列A, 定义RMQ(A,l,r) 为A序列 l到r中最大值的最小位置i,RMQ相似为 对于A,B两个序列, 使得任意l ,r , RMQ(A,l,r)= RMQ(B,l,r)现在B序列元素的值均在[0,1]随机。如果B与A RMQ相似, 则B的重量为B元素的和,否则为0。求B的期望重量。 题解: 笛卡尔树性质 树中的元素满足二叉搜索树性质,要求按照中序遍历得到的序列为原数组序列 ...原创 2018-07-31 16:02:55 · 118 阅读 · 0 评论