ACkingdom的博客

题目链接题意：给你一个n*m的矩阵，你需要从左上角走到右下角，你每次只能向下或者向右走，并且不能走出矩阵之外。只要你走到终点之后，你就会获得奖励，奖励的金额为：所有经过的元素做“与”运算。算一算你能获得的最大奖励金额为多少。思路：位置越高对答案影响越大，所以我们从高位到低位开始跑，计算每一位是否能有数字跑到最后且不影响之前的位置，具体实现看代码注释。代码：#include<bits/stdc++.h>using namespace std;#define int long lon

题目链接题意：给你一个全为01的数组，有两个操作，一个是让区间变成全部异或，另一个是让全部区间求和。思路：线段树代码：#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=5e5+5;const int inf=0x3f3f3f3f;const int

题目链接题意：给你三个十位的二进制数字，你可以任意改变他们的“0”和“1”的位置，求这三个二进制数字异或的最大值。思路：如果三个二进制数字中1的数量小于10，那么直接输出所有1然后补零，如果大于10，已知两个1可以相互抵消变为0，那么可以先抵消掉能够抵消的1，然后剩余的1再排列（思路有点抽象，具体还是要看代码）。代码：#include <bits/stdc++.h>using namespace std;const int inf=0x3f3f3f3f;const int N=