摘要: P4550 收集邮票 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一种可能更加自然的推导 求出ans后直接$\frac{ans(ans+1)}{2}$不对的原因在于,这个式子算的是期望的平方,而我们需要求的是平方的期望,二者不等价。所以我们考虑如何去算平方的期望 令$x_i$表 阅读全文
posted @ 2021-06-16 19:41 _SingerCoder 阅读(386) 评论(0) 推荐(1) 编辑
摘要: Day 5 感觉得调整一下作息,vp AT 的时间不能太晚 赛时又有点意识不清醒了,明明这场的 D 着实不难的( A A - Tax Included Price (atcoder.jp) $A$每增加1,里面那个$\frac{100+t}{100}A$就会增加$1 < \frac{100+t}{1 阅读全文
posted @ 2021-06-16 13:32 _SingerCoder 阅读(168) 评论(0) 推荐(0) 编辑