Dillonh

题解

/ 注册

全部文章 / 题解（共1篇）

2019年牛客多校H题XOR

题目链接传送门原文链接题意求个数中子集内所有数异或为的子集大小之和。思路对于子集大小我们不好维护，因此我们可以转换思路变成求每个数的贡献。首先我们将所有数的线性基的基底求出来(设秩为)，然后非基地元素的贡献就是，即选择这个数然后其他所有非基底元素都可以选择或者不选择两种方法，选择非基底元素...

2019年牛客多校线性基

2019-07-19

0 1832