【LOJ 565】mathematican 的二进制(分治 + FFT)
题目链接:【LOJ 565】mathematician 的二进制
题目大意:有一个 nnn 位的二进制数,mmm 个操作。第 iii 个操作是将这个二进制串的数值加上 2ai2ai2^{a_i},有 pipip_i 的几率被执行。每次操作的代价是这次操作改变的位的数量。求代价的期望值mod998244353mod998244353\mod 998244353 的结果。n,m≤2×105n,m≤2...
原创
2018-07-21 16:18:43 ·
578 阅读 ·
0 评论