摘要：
"【51nod】1407 与与与与" 设$f(x)$ 为$A_{i} \& x == x$的$A_{i}$的个数 设$g(x)$为$x$里1的个数 $\sum_{i = 0}^{2^{20}} ( 1)^{g(x)}2^{f(x)}$ $f(x)$就是按位取反之后的一个FMT卷积，把判断条件改成这一 阅读全文
摘要：
"【51nod】1776 路径计数" 我们先把前两种数给排好，排好之后会有$a + b + 1$个空隙可以填数，我们计算有$k$个空隙两端都是相同字母的方案数 可以用枚举把第二种数分成几段插进去来算，设这个方案数为$f[k]$ 然后对于一种有$k$个空隙的方案数，枚举剩下的$a + b + 1 k$ 阅读全文