xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共3篇）

Codeforces 1167 F Scalar Queries 计算贡献+树状数组

题意给一个数列\(a\),定义\(f(l,r)\)为\(b_1, b_2, \dots, b_{r - l + 1}\),\(b_i = a_{l - 1 + i}\),将\(b\)排序,\(f(l,r)\)=\(\sum\limits_{i = 1}^{r - l + 1}{b_i \cdot...

计算贡献树状数组

2019-05-16

0 428

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

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

线性基计算贡献

2019-08-16

0 336

Codeforces 1167 F Scalar Queries 计算贡献+树状数组

题意给一个数列\(a\),定义\(f(l,r)\)为\(b_1, b_2, \dots, b_{r - l + 1}\),\(b_i = a_{l - 1 + i}\),将\(b\)排序,\(f(l,r)\)=\(\sum\limits_{i = 1}^{r - l + 1}{b_i \cdot...

codeforces 计算贡献树状数组

2019-05-16

0 563