LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

全部文章 / 题解（共3篇）

题解|#D. Co-growing Sequence# cf 来自专栏

考察位运算 #include<bits/stdc++.h> using namespace std; const int M=2e5+5; typedef long long ll; ll a[M]; ll huo[M]; ll ans[M]; void solve(){ int n;...

C++ 位运算

2023-12-15

0 248

题解 | #毒瘤xor# 来自专栏

这道题思路就是，预处理前i个数字，二进制位上的1的总数。因为要求找到一个x对区间内的a[i]做异或操作，使得异或后的区间和最大，而异或运算是这样的0^1=1 0^0=0 1^1=0，我们要想使得区间和最大，显然要让每一个位上的1的数量最大化，所以当1的数量比0少时，就对该位异或1，把0，1数量交换...

C++ 贪心位dp 位运算

2023-12-01

0 261

题解 | #矩阵消除游戏# 来自专栏

这个题不能胡乱选择行或者列，因为你一旦选择了一列以后，接下来选一行一定会受到影响，不符合贪心的特点，就是子问题的求解不影响其他部分。所以可以枚举行，然后贪心列，这样列和列之间不会相互影响，可以贪心的来做，然后就是位运算枚举每一种行的选择情况。这道题被坑了，主要还是基础知识不扎实，deal函数我直接...

C++ 贪心前缀和枚举位运算

2023-12-01

0 259