摘要：简要题意：给一个序列，对每个 $i$ 求 $k$ 进制意义下不进位加法和为 $i$ 的方案数。 显然可以暴力多维FFT。弱化一点的版本是异或，即$k=2$。（参考 "UNR 2黎明前的巧克力" ） 考虑怎么优化。考虑 $1+x^a_i$ 对应的多项式，高维FFT后可以发现每一位上的值形如 $w_k^ 阅读全文

摘要：**简要题意 😗* $0$ 到 $2^n-1$ 的数每一个数有一个出现概率$p_i$ (保证$\sum p_i =1$) ，数x初始是0，每次异或上出现的数，对每个数求x最先变成这个数的期望次数 首先转化问题，考虑我们求的相当于是每个数变成0的期望次数。 于是设$x[i]$表示i的答案 \[ \b 阅读全文