06 2020 档案

退役前的做题记录2.0
摘要：应该会有3.0吧QAQ 阅读全文
posted @ 2020-06-23 21:22 heyujun 阅读(519) 评论(5) 推荐(1) 编辑
【UOJ449】[集训队作业2018]喂鸽子
摘要：【UOJ449】[集训队作业2018]喂鸽子 题面 UOJ 题解 考虑$\text$容斥，那么答案为 \[ \sum_{i=1}^n(-1)^{i+1}{n\choose i}f_i \] 其中$f_i$表示选出$i$只鸽子然后其中第一只鸽子被喂饱的期望时间。 那么$f_i=\sum_p_j\tim 阅读全文
posted @ 2020-06-03 20:10 heyujun 阅读(341) 评论(2) 推荐(2) 编辑