随笔分类 - 线性基

线性基学习小记

摘要：线性基线性基的定义线性基说白就是就一个集合，满足对于一个集合而言，我这个集合能异或得到的数，我线性基也能凑出来。当然，广义上的线性基也可以不是线性基，那就是向量线性基的事了。线性基的构造考虑到我们要让线性基集合大小尽可能小，不难想到我们可以对于每一位考虑。我们假设

d_{i}

$d_i$ 表示第阅读全文

posted @ 2020-11-24 22:11 Dark_Romance 阅读(70) 评论(0) 推荐(0) 编辑

摘要：题目传送门题目大意给出一个长度为

n

$n$ 的数组，选出一些数异或之和为

s 1

$s1$ ，其余数异或之和为

s 2

$s2$ ，求

s 1 + s 2

$s1+s2$ 最大时

s 1

$s1$ 的最小值。思路你发现如果你设

s

$s$ 为所有数的异或和，那么如果

s

$s$ 某一位为

0

$0$ 就可以拆成$1\oplu 阅读全文

posted @ 2020-09-18 22:22 Dark_Romance 阅读(140) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance