会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
p_b_p_b
Dream It Possible
博客园
首页
新随笔
联系
订阅
管理
2019年9月30日
ZROI2019提高组十连测 Day5
该文被密码保护。
阅读全文
posted @ 2019-09-30 22:48 p_b_p_b
阅读(5)
评论(0)
推荐(0)
编辑
UOJ449. 【集训队作业2018】喂鸽子 [概率期望,min-max容斥,生成函数]
摘要: "UOJ" 思路 由于最近养成的不写代码的习惯(其实就是懒),以下式子不保证正确性。 上来我们先甩一个min max容斥。由于每只鸽子是一样的,这只贡献了$O(n)$的复杂度。 现在的问题转化为对于$n$只鸽子里面的$c$只鸽子,求喂饱其中一只鸽子的期望时间。 我们对期望的式子差分一下,变成统计经过
阅读全文
posted @ 2019-09-30 22:03 p_b_p_b
阅读(312)
评论(3)
推荐(0)
编辑
公告