摘要: 太久没怎么写线性基了,最近多校特别多线性基的题,所以写篇博客权当复习。 内容主要参考Menci关于线性基博客,menci tql 线性基是用于解决子集异或一类题目的算法。 一些定义 异或和:设S为整数集,S的异或和为S中所有元素异或所得的结果。 张成:设T为S一子集,所有S的子集T的异或和组成的集合 阅读全文
posted @ 2019-07-29 22:50 JHSeng 阅读(613) 评论(0) 推荐(0) 编辑