2025年3月25日
题解：CF724G Xor-matic Number of the Graph
摘要： 节选自：线性代数学习笔记（二）：线性基 我们先不考虑这道题是在图上操作，因此我们先来求不同异或和的和。 由于线性基中任意一组基异或起来都互不相同，这大大简化了这个问题，我们只需要统计即可，不需要考虑去重。 我们考虑按位算贡献。假设线性基中有 \(tot\) 个基，其中有 \(k (k > 0)\) 阅读全文
posted @ 2025-03-25 08:44 Orange_new 阅读(17) 评论(0) 推荐(0)