![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望&概率
RainbowCrown
我不是归人,我是过客。
展开
-
jzoj2941. 贿赂
Description议会里有N个议员,每个议员有两个属性:级别和忠诚值。现在你要在议会通过一个议案,一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。议员们有着奇怪的癖好:他们都喜欢吃糖。你带了K个糖果用来贿赂议员,每个糖果的作用是使得某个议员的忠诚值增加10。贿赂要在投票开始前完成。(注意任意议员的忠诚值不可能大于100)投票之后,如果议案没有...原创 2019-01-19 22:38:07 · 142 阅读 · 0 评论 -
5814. 【NOIP提高A组模拟2018.8.14】 树
Description梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 为了避免精度误差, 你要输出答案模10^9 + 7的结果.Input第一行两个整数分...原创 2018-08-14 20:49:57 · 230 阅读 · 0 评论