「Codeforces 1034E」Little C Loves 3 III
题意
给你两个 \(2^n\) 的数组 \(a_0,..,a_{2^n-1}\) 和 \(b_0,..,b_{2^n-1}\)
在模 \(4\) 意义下求子集卷积
\(n\le 21\)
给你两个 \(2^n\) 的数组 \(a_0,..,a_{2^n-1}\) 和 \(b_0,..,b_{2^n-1}\)
在模 \(4\) 意义下求子集卷积
\(n\le 21\)
你有一个数字 \(0\),每秒你会以 \(p_i\) 的概率选择 \(i\),\(i\in[0,2^n-1]\),和自己的数进行按位或,问期望多少秒后数字变成 \(2^n-1\)
\(n\le20,\sum p_i=1\)