谢天意

分类

题解(53)

/ 注册

全部文章（共4篇）

题解 | #「土」秘法地震#

题意边长为k的小矩阵中不全为0的矩阵的个数很明显前缀和然后枚举，以前一般从左上角开始枚举，要考虑边界情况，发现可以从右下角开始枚举可以不用考虑边界问题，学到了。 #include<iostream> using namespace std; int ans,n,m,r,a[1010]...

枚举前缀和

2021-04-09

0 576

题解 | #数学考试#

题意给定一个长度为n的序列选择两段长度为k的子序列和的最大值有一个类似的题目，是选择两个点，思路是遍历，记录下过程中的最大值，答案便是最大值加上当前的数的最大值这题也类似，遍历过程中记录长度为k的最大值，答案是最大值加上当前区间取最大值重点是两段不能相交 #include<iostream...

尺取法前缀和

2021-04-09

0 518

题解 | #毒瘤xor#

给定一个长度为n的序列，有m次操作，每次有一个l到r的区间，找出x使得l到r区间内的数异或x的和最大思路这种位运算的题基本都是考虑二进制来做，对区间操作，可以想到对点操作，也就是前缀和考虑对于每一位，是选1好还是选0好 #include<iostream> using namespac...

前缀和二进制枚举

2021-04-09

0 712

题解 | #[HNOI2003]激光炸弹#

题意很明确，一个图中有些点有权值，求矩阵覆盖权值最大很明显是二维前缀和，但是调了半天，细节还是要多考虑 #include<iostream> using namespace std; int a[6010][6010],sum[6610][6010]; int main() { ...

前缀和

2021-04-08

0 599