摘要：
记录一下一种推组合数前缀和的方法 Trick 设$\sum_{i = 0}^m C_n^i = S(n, m)$ $S$是可以递推的 $S(n, m + 1) = S(n, m) + C_{n}^{m + 1}$ 就是加上最末尾的一项 $S(n + 1, m) = 2S(n, m) C_n^m$ $ 阅读全文
摘要：
题意 "题目链接" Sol 这题关键是注意到题目中的$b$是个排列 那么最终的答案最多是$nlogn$(调和级数) 设$d_i$表示$i$号节点还需要加$d_i$次才能产生$1$的贡献 用线段树维护每个节点里$d_i$的最小值，每次当$d_i 1= 0$的时候往下递归即可 时间复杂度：$O(nlog 阅读全文
摘要：
题意 "题目链接" Sol 挺套路的一道题 首先把式子移一下项 $x \oplus 2x = 3x$ 有一件显然的事情：$a \oplus b \leqslant c$ 又因为$a \oplus b + 2(a \& b) = c$ 那么$x \& 2x = 0$ 也就是说，$x$的二进制表示下不能 阅读全文