题目链接 大意：给你一个序列，让你改动最少的元素使得可以构成一个有根树。 a 1 , a 2 . . . ...

题目链接 大意：n个人，要走l长的路，有辆车可以带k个人。 人带速度 v 1 v_1 v1​,车的速度 v 2 v_2 ...

题目链接 大意：给你一个有向图，每个点有且只有一个出边。 问你从所有点出发长经过k个点路径长度和，和最小边权。 倍增处理每个点出发跳 2 x 2^x 2x点的路径上的信息即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int ...

题目链接 大意：给你一个序列，给出询问l，r区间，让你写输出现偶数次的数的异或和 思路：显然区间直接的异或和是出现奇数次的数的异或和，那我们要求的是偶数次的，显然我们只需一步，把区间所有出现过的数再异或起来，两个的异或和就是答案了，因为这样做，出现奇数次的数就会被去掉剩下的就是偶数次的数了。。。。 那么问题就转化为区间只出现过一次的数的异或和。 先把序列离散话一下。 考虑按r从小到大离线查询。。。 维护每个数出现的上个位置。然后显然 p r ...

题目链接 整体二分练习题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define pii pair<int,int> #define SZ(x) (int)x.size() #define all(x) x.begin(),x.end() using namespace std; LL gcd(LL a, LL b) {return b ? gcd(b, a %...

题目链接 带修改的区间第k小 整体二分练习题 #include <iostream> #include <algorithm> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define pii pair<int,int> #define SZ(x) (int)x.size() #define all(x) x.begin(),x.end() using namespace std; LL gcd...

题目链接 给你一个矩阵询问子矩阵的第k小 整体二分练习题,就是多了一个二维前缀和,直接二维树状数组就行了 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define pii pair<int,int> #define SZ(x) (int)x.size() #define all(x) x.begin(),x.end() using namespace std; ...

题目链接 题目大意: 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。 整体二分练习题 每次二分答案 把所有操作分成左右两个部分 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define pii pair<int,int> #...

K6IXATEF43-eyJsaWNlbnNlSWQiOiJLNklYQVRFRjQzIiwibGljZW5zZWVOYW1lIjoi5o6I5p2D5Luj55CG5ZWGOiBodHRwOi8vaWRlYS5oay5jbiIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnNlUmVzdHJpY3Rpb24iOiIiLCJjaGVja0NvbmN1cnJlbnRVc2UiOmZhbHNlLCJwcm9kdWN0cyI6W3siY29kZSI6IklJIiwiZmFsbGJhY2tEYXRlIjoiMjAxOS0wNi0wN...

题目链接 给你一个长度为 n n n的序列，和一个 k k k. 询问你有多少个区间 [ l , ...

题目链接 题意：给你长度 n + 1 n+1 n+1的一个 01 01 01串,下标 [ ...

题目链接 大意：给你三个数组，你 可以把任意数组的任意 元素 放到 任意数组中， 使得第一个数组是前缀，第三个数组是后缀，剩下的元素在第二个数组。 我们把三个东西分别记为 1 , 2 , 3 1,2,3 1,2,3，那么相当于 ...

题目链接 题解如下： 本人的做法比题解麻烦一点，也由于一个小地方的错误，导致博主调了很久。。。。。 其实也没什么好说的，细节题。 注意细节就行了，唯一的思维点就是转化问题，这个转化以前都没有接触过，是我太笨了。。 主要计算过程都写了注释 细节见代码： #include<bits/stdc++.h> typedef long long LL; #define fi first #define se second #define pb push_back using namespace std; const int N=1e6 + 11; const LL mod=99824...

题目链接 大意：给你一个矩形，让你把矩形分成k个联通块，联通块内的R数的最大最小值相差最小，输出构造方案。 思路：蛇形填数的方式填即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e2 + 10; #define fi first #define se second #define pb push_back int t, n, m, k, s[N] ;char ans[N][N]; char a[N][N], c[N][N]; int main() { ...