【学习笔记】数学课记录 - 23 秋
美好的大学生活，从早八数分开始。
标签 线性代数 下的文章
【题解】CF1336E Chiori and Doll Picking
题意：
给定长度为 $n$ 的序列 $\{a_n\}$，$\forall i\in [1,n],\ a_i\in[0,2^m)$。
对 $c\in[0,m]$，计算有多少子序列的异或和的 $\text{popcount}=c$。
$1\le n\le 2\times 10^5,0\le m\le 53$。
美好的大学生活，从早八数分开始。
题意：
给定长度为 $n$ 的序列 $\{a_n\}$，$\forall i\in [1,n],\ a_i\in[0,2^m)$。
对 $c\in[0,m]$，计算有多少子序列的异或和的 $\text{popcount}=c$。
$1\le n\le 2\times 10^5,0\le m\le 53$。