摘要: 位运算卷积 快速求序列 \(C\): \[C_i=\sum_{j\oplus k=i}A_jB_k \]其中 \(\oplus=or,and,xor\)。 类似 FFT 的思路,对于序列 \(a\) 构造新序列 \(fmt(a)\),使得满足 \(fmt(a*b)_i=fmt(a)_i\times 阅读全文
posted @ 2024-02-25 20:01 ckain 阅读(33) 评论(0) 推荐(0)