摘要： P3857 [TJOI2008]彩灯 前置知识：『模板』线性基 ，线性基初步 线性基求张成出的子空间元素个数。 首先细读题目，我们发现对于每一盏被控制的灯，按下一次开关的操作相当于对其状态异或 \(1\)。我们可以考虑将问题转化成有 \(m\) 个非负整数 ，我们选取其中几个异或起来，求它们的方案数 阅读全文

摘要： 理论知识 首先给出一些定义：(有线代基础的奆佬可以直接跳到下面线性基章节) 向量 向量是一个由 \(n\) 个实数组成的有序数组，是一个 \(1\times n\) 的矩阵 ( \(n\) 维行向量) 或一个 \(n\times 1\) 的矩阵 ( \(n\) 维列向量)。 如 \(A=\begin 阅读全文