![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AtCoder
文章平均质量分 79
dabidai
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 360
算出这次的期望位置后,我们通过此次的期望位置来算出后面的期望位置,只是需要把保持在原地乘以1换成乘以此次的期望值,把改变位置的期望值中减1,改成减去此次的期望值,假如此次的期望为f[i],则。题意:把字符串每隔w个字符拆分一次,取每段的第c个字符拼接在一起,看能不能得到t。对于保持在原地,我们可以两个都不选择位置1处的球,它的概率是。,也可以选择两个都是位置1处的球,它的概率为。,因此,保持原地的概率为。,此时保持原地的期望为。然后循环k次就可以了,对于改变位置,我们有。的概率选择位置1,有。原创 2024-07-08 21:15:14 · 301 阅读 · 0 评论 -
AtCoder Beginner Contest 353(蒟蒻补题)
我首先想到的是双重for循环,看了看数据范围,肯定会TLE,然后我又去仔细思考,想到了排序后二分,因为按照题意描述,排序后并不会影响答案(可以自己写几个数据观察一下),然后我想到了二分找到每个数第一个大于1e8的位置r,在r之前通过公式计算,r之后while循环计算,然后也TLE了,痛苦万分,看了看答案,一个新思路。,然后进一步分析,有一对大于1e8的减去一个1e8······cnt对就减去cnt*1e8,所以我们只需要算出。我们可以将其减去1e8,来代替对1e8取模。:看上边我截图的数据范围,1原创 2024-05-12 18:18:41 · 532 阅读 · 0 评论