线性基
_7许
%
展开
-
Switches
2020-2021 ACM-ICPC, Asia Seoul Regional Contest - J. Switches【线性基模板】判断某个数能不能由线性基基向量异或得到原创 2021-04-06 19:19:35 · 186 阅读 · 0 评论 -
HDU - 6579 Operation【线性基】
题目链接这道题和CodeForces−1100F−IvanandBurgersCodeForces - 1100F - Ivan and BurgersCodeForces−1100F−IvanandBurgers这道题是一样的,唯一的区别就是这道题强制在线。还有啊TAT,题目说的是mod n+1mod\ n + 1mod n+1不是mod (n+1)mod\...原创 2020-03-08 16:42:24 · 133 阅读 · 0 评论 -
CodeForces - 1100F - Ivan and Burgers【前缀_线性基】
CodeForces - 1100F - Ivan and Burgers题意给定一个长度为n的数列. 然后有q次查询,查询[L, R]区间中的某个子集异或和最大。思路我们定义p[r][i]p[r][i]p[r][i]为[1,r][1, r][1,r]的线性基,并且这个线性基区别于平常从左往右插入,这个是从右往左插。于是我们查询[L,R][L, R][L,R]某些向量异或和最大时...原创 2020-03-08 16:11:10 · 155 阅读 · 0 评论 -
xor序列【线性基_判断是否可以异或得到】
题目链接(1)、得到线性基(2)、从二进制高位开始异或,最后如果得到0,说明可以得到该数【从低位的话会有不确定性,比如10011和10是线性基的两个数,我们判断10001是不是可以异或得到?从低位开始显然就是不对的。】#include <iostream>#include <cstdio>#include <cstring>using n...原创 2020-03-04 13:47:22 · 378 阅读 · 0 评论 -
线性基详解+例题
线性基何为线性基?DEFINE:对于一个向量的集合,我们可以得到至少一个基向量集合,这个基向量集合就是线性基。线性基内的一个或多个基向量进行异或操作总能得到原向量集合中的向量。性质原集合中的任何一个数都可以由线性基中的一些数异或得到 线性基中任意一些数异或都不能得到0 线性基大小唯一。也就是基向量的个数唯一。 一个集合可以有多个大小相同但基向量不完全相同的线性基。如何得到线...原创 2020-03-04 12:08:54 · 564 阅读 · 1 评论