随笔分类 -  线性代数——线性基

BZOJ4269 再见xor
摘要：考前挣扎 线性基裸题 mx直接求 次大直接从低到高枚举第一个非0位 然后次大就是异或上就行了【显然贪心呐qwq 不到800b可还行 阅读全文
posted @ 2019-01-18 20:25 寒雨微凝 阅读(135) 评论(0) 推荐(0) 编辑
线性基学习笔记
摘要：补坑 线性基在我的理解来看，就是把原来较大的集合转换成最大的数的二进制位数大小的集合。通过这个操作可以用选择子集异或的形式表示出原集合。 基础实现 每次插入一个数就从高位到低位，如果这位是1的话，分两种情况。如果线性基里存在这一位了，那么这个数异或上线性基里的数，不然的话线性基里这一位数就是这个数啦 阅读全文
posted @ 2018-09-03 14:56 寒雨微凝 阅读(223) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示