专栏文章

没题解可写了只能随便找题写题解了不然社区贡献要掉光了啊啊啊啊

P12125题解参与者 7已保存评论 11

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
11 条
当前快照
1 份
快照标识符
@mipmtvmq
此快照首次捕获于
2025/12/03 14:34
3 个月前
此快照最后确认于
2025/12/03 14:34
3 个月前
查看原文
因为保证数据随机,而我们注意到 1m1051\le m\le 10^51L1091\le L\le 10^9。显然,如果 LmL\ge m,那么 ss 中的任意两个字符之间都可以相互移动到。在数据随机的情况下,计算可得 LmL\ge m 的概率高达 109×105105×(1051)2109×105=0.9999500005\frac{10^9\times10^5-\frac{10^5\times(10^5-1)}{2}}{10^9\times10^5}=0.9999500005。这道题有 2020 个测试点,因此所有测试点都满足上述要求的概率为 0.9999500005200.9990004848480.9999500005^{20}\approx0.999000484848。因此输出 mm 即可通过本题。
另外不知道哪个题解审核志愿者告诉我因为缺代码不过审?!那就只能加上代码了。
代码:
CPP
#include <bits/stdc++.h>
using namespace std;
int main(){
    int m;
    cin>>m>>m;
    cout<<m;
    return 0;
}

评论

11 条评论,欢迎与作者交流。

正在加载评论...