摘要：
"题目链接" solution 因为$n$比较小，所以我们可以$2^n$枚举每一行是不是翻转。然后对于每一列答案就唯一了。 对于每一列状态压缩，用$B[i]$表示$i$这个状态最小的$1$的个数(也就是这个状态里0和1更少的那个)。然后我们如果想把一列从状态$x$变成状态$y$，那么我们需要操作的行 阅读全文
摘要：
"题目链接" solution 用$f[i][j]$表示第$i$次操作后手上数字为$j$的概率。 那么就有$f[i][j]=\sum\limits_{s_1|s_2=j}f[i 1][s_1]\times p[s_2]$ 所以第$k$次操作后手上数字为$i$的概率就是$p^k_i$。这里的乘法是集合 阅读全文
摘要：
概述 $FWT$是用来处理集合卷积的问题。也就是求解$f(n)\sum\limits_{i|j=n}f(i)f(j)$类型的问题。其中或运算可以改为$\otimes,\&$。 寻找点值 因为总是看不下去那么长的推导，所以每次都是看到一半。然后就在加上自己的一点理解，简单推导一下吧（~~背过结论就行~ 阅读全文