2021年10月31日
[ICPC]2020沈阳L.Bit Sequence
摘要： 题意： 给定一个长度为$m$的序列$a$，问$[0,L]$中有多少个数$x$满足$popcount(x+i)\mod 2 = a_i$。 \(L\le 10^{18}\) \(m\le 100\) 题解： 想一会儿之后会注意到$m\le 100$。 显然如果涉及到加法的popcount很难计算，可以 阅读全文
posted @ 2021-10-31 16:52 _onglu 阅读(89) 评论(0) 推荐(0) 编辑