xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共4篇）

Comet OJ - Contest #3 D 可爱的菜菜子线段树+线性基

题意给你一个长度为 \(n\) 的整数序列 \(a_1, a_2, \ldots, a_n\)，你需要实现以下两种操作，每个操作都可以用四个整数 \(opt\ l\ r\ v\) 来表示： \(opt=1\) 时，代表把一个区间 \([l, r]\) 内的所有数都 \(xor\) 上 ...

线段树线性基

2019-05-15

0 398

2019牛客暑期多校训练营（第一场）H 线性基+计算贡献

题意给n个整数，求满足子集异或和为0的子集大小之和。分析将问题转化为求每个元素的贡献次数之和。先对n个数求线性基，设线性基大小为r，即插入线性基的数字个数为r，可以分别计算线性基内数的贡献和线性基外的数的贡献线性基外：共n-r个数，枚举每个数x，它可以和将线性基外剩余的n-...

线性基计算贡献

2019-08-16

0 336

【模板】线性基求交

线性基求交 struct lb{ ll p[63]; lb(){ memset(p,0,sizeof(p)); } void clear(){ memset(p,0,sizeof(p)); } void ins(ll x){ for(int i=60;i>...

线性基

2019-10-05

0 433

Comet OJ - Contest #3 D 可爱的菜菜子线段树+线性基

题意给你一个长度为 \(n\) 的整数序列 \(a_1, a_2, \ldots, a_n\)，你需要实现以下两种操作，每个操作都可以用四个整数 \(opt\ l\ r\ v\) 来表示： \(opt=1\) 时，代表把一个区间 \([l, r]\) 内的所有数都 \(xor\) 上 \...

线段树线性基

2019-05-15

0 447