线性基
71kg
这个作者很懒,什么都没留下…
展开
-
2019年杭电多校第一场 1002题 Operation ( HDU 6579+线性基)
2019年杭电多校第一场 1002题Operation(HDU6579+线性基)题意:给你n个数,m个操作op=0 输出l,r之间的某些数的最大异或和op=1 在n个数的末尾再添加一个数x对于i 来说base[i][j] 代表靠近i 的最高位为第j位的基底的值和位置 然后查询的时候 如果base[r][j] 的位置大于等于l 并且结果异或上这个值会变大的话,那么就选择这...原创 2019-07-22 21:11:05 · 152 阅读 · 0 评论 -
CodeForces - 1100F:Ivan and Burgers (线性基)
CF1100F题意:n个数,q个询问,每个询问是一个区间[l,r] 问区间内任意个数异或和的最大值是多少和多校第一场的Operation思路一样,只是少了一个操作#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include&...原创 2019-07-22 21:20:53 · 164 阅读 · 0 评论 -
线性基模板
性质1.设线性基的异或集合中不存在0。2.线性基的异或集合中每个元素的异或方案唯一,其实这个跟性质1是等价的。3.线性基二进制最高位互不相同。4.如果线性基是满的,它的异或集合为5.线性基中元素互相异或,异或集合不变。插入如果向线性基中插入数x,从高位到低位扫描它为1的二进制位。扫描到第i时,如果不存在,就令=x ,否则x=x⊗。x的结果是,要么被扔进...原创 2019-07-22 21:44:38 · 200 阅读 · 0 评论