摘要：
\(\text {FWT}\) 学习笔记 正常项的$\text {FWT}$ 在$\text {OI}$中，我们经常会碰到这种问题: 给出一个长度为$n$的序列$a_{1,2,...,n},b_{1,2,...,n}$，求出 \(c_k=\sum_{i\oplus j=k}a_i b_j\) 其中$ 阅读全文
摘要：
题目传送门 题目大意 给出一个$n$个数的序列$a_{1,2,..,n}$，可以选$n$次，每次可以选与上次选的相同的数，问对于$\forall p\in[0,n-1]$满足选出来的数进行十进制不进位加法结果为$p$的方案数。答案对$2^{58}$取模。 思路 乍一看，这是一道$k=10$的$k$进 阅读全文