摘要：
有一个 $n$ 行 $m$ 列的表格，每个元素都是 0/1，每次操作可以选择一行或一列，将 0/1 翻转，即 0 换为 1，1 换为 0. 求：经过若干次操作后，表格中最多有多少个 1. 数据范围：$1\leqslant n \leqslant 20,1\leqslant m \leqslant 1 阅读全文
摘要：
令 $f[x][j]$ 表示以 $x$ 为根的子树，选出连通块的异或值为 $j$ 的方案数. 然后有 $f[x][j]=f[x][j]+\sum_{i\oplus k=j} f[x][i] \times f[son][k]$. 其中，$\oplus$ 为异或符号. 求解这个东西显然可以用 $FWT$ 阅读全文
摘要：
直接给出公式好了： 或卷积： $FWT[A]=merge(FWT[A0],FWT[A0]+FWT[A1])$ $UFWT[A']=merge(UFWT[A0'],UFWT[A1']-UFWT[A0'])$ 与卷积： $FWT[A]=merge(FWT[A0]+FWT[A1],FWT[A1])$ $U 阅读全文