随笔分类 -  ACM-数学-线性代数

前缀和线性基HDU6579
摘要：Operation 题解：看到区间最大异或和，首先想到的是线性基；(读题发现要用到上一次的结果，也就是要强制在线，然后自己刚学完主席树就想是不是主席树套线性基，但是这是会超时的) 线性基可以处理的操作是： 在数列末尾插入一个数 查询全局的子集异或最大值 由于线性基的长度很短，因此我们可以将数列所有前 阅读全文
posted @ 2020-07-23 10:33 swsyya 阅读(381) 评论(0) 推荐(1)
线性基入门
摘要：线性基是向量空间的一组基，通常可以解决有关异或的一些题目。 异或的重要性质: \(如果\ a\ xor \ b \ xor \ c = 0，那么a \ xor \ b = c；\) \(如果\ a \ xor \ b = c，那么\ a \ xor \ c = b;\) 线性基的重要性质： 原序列里 阅读全文
posted @ 2020-07-21 18:07 swsyya 阅读(218) 评论(0) 推荐(0)
关于“矩阵”
该文被密码保护。
posted @ 2020-05-03 17:16 swsyya 阅读(0) 评论(0) 推荐(0)
关于“向量”
该文被密码保护。
posted @ 2020-05-03 16:01 swsyya 阅读(0) 评论(0) 推荐(0)

回到顶部