搜索

Day8 - LD_ZJR_FG -


发布时间: 2022-11-24 22:27:00    浏览次数:56 次

上午题:

  • T1
    sb题,缩点是正确的,但是有更简单做法。
    std 做法是直接拓扑。

  • T2

下午题:

晚上题:

  • ARC151D

  • ARC150D
    期望线性性,我们要算所有数的选中次数和。
    考虑一个数会对答案贡献多少,把这一条链单独拎出来,设目前这条链上已经选了 \(i\) 个点,那么选一个有效点的期望次数是 $\frac{h}{h-i} $,所以对于一个点,答案是一个调和级数,所有点的答案都是调和级数之和。

  • ARC132D

免责声明 Day8 - LD_ZJR_FG - ,资源类别:文本, 浏览次数:56 次, 文件大小:-- , 由本站蜘蛛搜索收录2022-11-24 10:27:00。此页面由程序自动采集,只作交流和学习使用,本站不储存任何资源文件,如有侵权内容请联系我们举报删除, 感谢您对本站的支持。 原文链接:https://www.cnblogs.com/zjrqwq/p/16916410.html