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 阅读(338) 评论(3) 推荐(0)