2021年3月28日
NOI-Online2021第一场题解
摘要： 愤怒的小N 定义 $pop(n)$ 表示 n 二进制下 1 的个数 可以发现 $b_n=pop(n)\bmod(2)$ 考虑去掉模运算，$b_n=\frac{1}{2}(1-(-1)^{pop(n)})$ 那么可以有以下推导 可以将 n 二进制拆分成若干段，具体地，对于一个这样的数 $(10110) 阅读全文
posted @ 2021-03-28 17:10 Chiaro 阅读(129) 评论(0) 推荐(0)