LUlululu1616

摘要： 题意：定义一个序列 \(a\) 的权值为 \(\prod\limits_{i=1}^k (a_i+i)\)。求给出一个序列 \(a\) 的 \(2^n-1\) 个所有非空子序列的权值和。\(n\le 10^5\)。 做法： 这里给出两个做法，我觉得都很天才。 首先有个简单的 \(O(n^2)\) 的 阅读全文

摘要： 很牛很牛很牛的题。 题意：给出 \(n\) 个数 \(a_i\)，保证 \(a_i<2^m\)，问对于 \(i\in[0,m]\)，从这 \(n\) 个数取出若干个异或值的 \(1\) 的个数为 \(i\) 的方案数。\(n\le 2\times 10^5,m\le 53\)。 做法： 首先我们先将 阅读全文