2018年9月26日
#565. 「LibreOJ Round #10」mathematican 的二进制（期望 + 分治NTT）
摘要： 题面 "戳这里，题意简单易懂" 。 题解 首先我们发现，操作是可以不考虑顺序的，因为每次操作会加一个 $1$ ，每次进位会减少一个 $1$ ，我们就可以考虑最后 $1$ 的个数（也就是最后的和），以及成功操作次数，就行了。 然后根据期望的线性性，我们可以从低到高按位考虑贡献。 考虑一个递推：$f(i 阅读全文
posted @ 2018-09-26 19:18 zjp_shadow 阅读(346) 评论(2) 推荐(0) 编辑