摘要：abc396_g & CF662C 题解 做 abc 做到了原题。 考虑暴力，我们枚举每一列是否翻转，然后每一行的贡献就是 \(0,1\) 个数的最小值，时间复杂度 \(O(n2^m)\)。 我们把上述东西写成式子，设 \(a_i\) 为行的初始状态为 \(i\) 的行数，\(b_i\) 为 \(i 阅读全文

摘要：FWT 学习笔记 我们要计算如下式子，其中 \(\otimes\) 是一种位运算，这个式子又叫做位运算卷积。 \[C_i=\sum _{j\otimes k=i} A_j\times B_k \]暴力枚举可以做到 \(O(n^2)\)，可以使用 \(FWT\) 做到 \(O(n\log n)\)。 阅读全文