线性基
文章平均质量分 64
samjia2000
I swear...
We are INFINITE.
展开
-
SCOI2016幸运数字
题目大意有一棵有n个节点的树,每个节点有一个权值,有若干组询问,每组询问询问x到y的路径上的点中选出一些点的点权来抑或,求最大的值。线性基(属个人理解,如有误,请指出 对于一个集合SS,它的线性基S‘S^`的意义为:集合S‘S^`中的若干元素的抑或和得到的集合与SS中的若干元素的抑或和得到的集合完全相同。ST表+暴力合并线性基(如有不懂,详情见标程 由于线性基的特殊性质,我们可以直接从大到小抑或原创 2016-07-15 16:51:34 · 699 阅读 · 0 评论 -
CF228D Fox and Perfect Sets
题目大意定义一个集合是完美的,当且仅当∀a,b∈S,a⊕b∈S\forall a,b\in S,a\oplus b\in S 给出k,求出最大的数不超过k的完美集合个数解法显然一个完美集合可以由一组线性基表示: 对于集合S有线性基:α1,α2⋯αk\alpha_1,\alpha_2\cdots\alpha_k 考虑如何唯一表示一个集合(即如何唯一表示一组线性基) 首先假定一组线性基,符合:∀原创 2017-06-21 15:36:05 · 605 阅读 · 0 评论 -
线性基
对于若干元素a[]维护其线性基 对于每个数还要维护它是由什么组成的。添加添加一个数x 从高位向低位枚举,如果对应的位存在线性基,那么就抑或上这个,如果到了一个位使得不能被消掉,那么直接加到这位上。 如果最后变成了零向量,那就存起来(也要存储它是由哪些数组成的)。删除要删除一个数a[i] 首先在零向量中找到一个包含这个a[i]的数,然后对于其他所有包含a[i]的数直接将它维护的id抑或上找到的原创 2017-06-10 22:29:46 · 532 阅读 · 0 评论