QingShan0

分类

题解(5)

/ 注册

全部文章（共2篇）

题解 | #毒瘤xor#

不开long long见祖宗，嗯，是这样。思路很简单，把玩几个样例过后，会发现在二进制下的l和r，只需要关心第一次出现不同的情况。（从高位往低位进发）我的一些看法： l：1 1 1...0 an an-1...a1 r: 1 1 1...1 bn bn-1...b1 只考虑l>r，因为l=...

C++ 贪心

2024-02-19

0 252

题解 | #毒瘤xor#

前缀和和位运算的基本运用。另外还有贪心的思想。关于位运算上的数什么时候取1，这取决于当前区间上的数中该位置是1多还是0多。因为多组解要求最小的，所以只有当1的个数严格<总个数的一半的时候，X的这一位才取1。没有必要给中间值开double，直接让前面乘以2即可。 #include<i...

贪心枚举前缀和

2024-02-17

1 256