2018年9月28日
线性基学习
摘要： 之前是假会，现在是真会。而且我还写了博客。不写博客的东西总有一天会忘。 概述 对于线性基中所有的子集的异或和的集合与线性基中的插入所有数的所有子集的异或和的集合相等。 即线性基代表了原数集中的所有异或和。 线性基中所有子集的异或和两两不同。继而不同的异或和数=$2^{|线性基|}$。 操作 插入 从 阅读全文
posted @ 2018-09-28 23:25 Utoрia 阅读(149) 评论(0) 推荐(0) 编辑