xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共2篇）

Codeforces 1054D Changing Array 贪心+异或和

题意给一个长度为\(n\)的位数为\(k\)的整数数列\(a\)，一次操作可将任意\(a_i\)取反，问经过任意次操作后最多有多少个区间异或和不为\(0\) 分析求出前缀异或和，区间异或和为\(0\)的区间数转化为求有多少对前缀异或和相等，然后用总区间数减一下，对一个\(a_i\)...

贪心异或

2019-05-17

0 537

Codeforces 1054D Changing Array 贪心+异或和

题意给一个长度为\(n\)的位数为\(k\)的整数数列\(a\)，一次操作可将任意\(a_i\)取反，问经过任意次操作后最多有多少个区间异或和不为\(0\) 分析求出前缀异或和，区间异或和为\(0\)的区间数转化为求有多少对前缀异或和相等，然后用总区间数减一下，对一个\(a_i\)...

codeforces 贪心异或

2019-05-17

0 548