摘要：
现在有用的只有 CU, CR。QR只能用一次，说明我们要用确定性的做法，而不能依赖于期望。 记答案为 $c=\omega_n^b$。和答案有关的操作只有 CU，QR返回值只和下标有关，说明需要让只有第 $b$ 位有值。但是如何把值转换为下标？ 根据DFT的经验，或许我们可以构造出 $f\left(x 阅读全文
摘要：
一道有趣的题。 看到按位的矩阵运算，如果对FWT比较熟悉的话，会比较容易地想到。 这种形式也就FWT等转移里面有吧……就算有其他的也难构造出来。 然而FWT的矩阵并不是酉矩阵（也就是满足 $AA^T = I$），这个很好办，就直接把行列式除到 $1$ 就好了。 于是得到转移矩阵： $$ A = \l 阅读全文
摘要：
不错的组合数学题。同时这也驱使我去看积灰好久的《具体数学》（看了yu大的blog后）。然后看得头秃…… 得到一个不等式前缀和大于等于取了的个数。所以如果把每个卡的值减一，问题就变成了求一个排列，使得前缀和都非负。 $$\forall i, \mathbf{s.t.} a_1 + a_2 + \dot 阅读全文