摘要：
题意 给出区间$[A, B]$，求出区间内的数转成二进制后$0$比$1$多的数的个数 $1 \leqslant A, B \leqslant 2,000,000,000$ Sol 比较zz的数位dp 直接在二进制下dp就好 $f[i][ze][on]$表示第$i$位，填了$ze$个$0$，$on$个 阅读全文
摘要：
题意 挺神仙的。首先$60$分暴力是比较好打的。 就是枚举左端点，看右端点能否是$0$ 但是这样肯定是过不了的，假如我们只枚举一次，把得到的栈记录下来 那么若区间$(l, r)$是可行的，那么$s_{l - } = s_r$，证明自己yy一下吧。。 然后就是字符串hash乱搞了。。 阅读全文
摘要：
题意 题目链接 Sol 直接矩阵快速幂 推出来的矩阵应该长这样 \begin{equation*}\begin{bmatrix}1&1&1&1&1&1\\1 & 0&0&0&0&0\\0 & 0&1&3&3&1\\0 & 0&0&1&2&1\\0 & 0&0&0&1&1\\0 & 0&0&0&0&1 阅读全文