欢迎光临散文网 会员登陆 & 注册

CF竞赛题目讲解_CF1778D( 概率 + 整数乘法逆元)

2023-03-12 12:50 作者:Clayton_Zhou  | 我要投稿


AC代码:

https://codeforces.com/contest/1778/submission/197008416

题意:

给你两个长度为n的二进制字符串a和b。

在每次移动中,字符串a都按以下方式修改。

随机均匀选择指针i(1≤i≤n)。角色ai将被翻转。

也就是说,如果ai是0,则它变为1,如果ai为1,则它变成0。

第一次使两个字符串相等所需的预期移动次数是多少?

二进制字符串是字符为0或1的字符串。


题解:

概率 + 整数乘法逆元


CF竞赛题目讲解_CF1778D( 概率 + 整数乘法逆元)的评论 (共 条)

分享到微博请遵守国家法律