2019年8月4日
2019牛客暑期多校训练营（第一场）线性基
摘要： H - XOR 题意：给定n个整数，求所有异或和为0的子集的大小和。 思路：看到异或和，差不多就要往线性基上想。如果一些数异或和为0，肯定是线性基里的一些数和线性基外的一些数异或得到的，因为线性基外的数都能由线性基里的数异或得到。 先对n个数求线性基lb，设线性基大小为r。 1.线性基外的数的贡献： 阅读全文
posted @ 2019-08-04 21:01 izcat 阅读(271) 评论(0) 推荐(0)