2024年1月14日
Rainbow的信号
摘要： Rainbow的信号-AcWing 简洁题意： 给定一个数列，从中等概率的选取区间\([l,r]~(l>r就交换l,r)\)，分别求\(and\)和的期望，\(or\)和的期望，\(xor\)和的期望。 solution： 首先，因为位运算只同每一个二进制位有关系，那么我们可以把每一位分开考虑，求和 阅读全文
posted @ 2024-01-14 10:44 123456xwd 阅读(21) 评论(0) 推荐(0)