摘要: 1011 Random 题意:给定$n$个$[0,1]$区间的数,做$m$次操作,每次1/2几率删去最大数,1/2几率删去最小数,问剩下数的和的期望对1e9+7取模的结果 其实全看成$n$个$0.5$即可,答案是$(n-m)/2$再对p取模,除以2要变成乘2的乘法逆元 #include<bits/s 阅读全文
posted @ 2022-08-13 22:30 Hssliu 阅读(44) 评论(0) 推荐(0)
摘要: 碎碎念 因为太忙了……不仅要搞ACM还要肝小程序(完全不会vue只能从0学起)和肝数学建模(依然完全不会,感到慌张.jpg)。 最近学算法也很瓶颈……具体表现为可以抄板子但是智商不够理解不来,比如tarjan老爷子搞了一堆缩点割点割边和神马cc的东西,我好像在很努力地尝试理解dfn和low的区别,但 阅读全文
posted @ 2022-08-13 11:57 Hssliu 阅读(34) 评论(0) 推荐(0)