Ff472130

摘要： FWT 简介 FWT 是用于解决对下标进行位运算卷积问题的方法。 公式：\(c_i= \sum_{i=j \oplus k}a_j b_k\) 其中 \(\oplus\) 是二元位运算中的某一种。 FWT 的原理与 FFT 类似，我们令对数组 \(a\) 经过快速沃尔什变换后记为 \(A\)，那么 阅读全文

摘要： AT_agc076_a [AGC076A] Hamming-Distant Arrays solution: 我们定义第 \(i\) 列的代价为这列出现最多的数的次数减 \(1\)，令其为 \(s_i\)。 先给出结论：满足题意的构造方案的充要条件是 \(\sum_{i=1}^{n^2}s_i < 阅读全文