triggerz01

摘要： P1937 [USACO10MAR] Barn Allocation G 所用算法：线段树：区间加法修改+求区间最小值 核心思路：贪心算法，优先满足右端点靠前的区间，每遍历一个区间我们就区间减1，每次检察是否有最小值=0的出现就不能再减了，这样就可以贪心的求出最多的区间数。 include<bits 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N=1e4+10; int n,p,k,m; int T; int a[N]; int main() { cin>>T; while(T--) { cin>>n>>k>>p>>m; for( 阅读全文

摘要： https://www.luogu.com.cn/problem/P2168#ide #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define ll long long using namespace 阅读全文

摘要： https://www.luogu.com.cn/problem/P1801#submit #include <cstdio> #include <queue> #define Qmax priority_queue<int> #define Qmin priority_queue<int,vect 阅读全文

摘要： 1\priority_queue 是大根堆，priority_queue<int,vector,greater> 是小根堆 2、对顶堆的算法一定要掌握！！ 阅读全文

摘要： 对于a[i+1]=a[i]+1的问题，通常做法都是b[i]=a[i]-i，这样问题就变成了找连续的相等数组。最小的操作数一定是把它变成该数组的中位数。经典问题了。找中位数可以用树状数组实现，在树状数组上二分即可。计算操作数可以分成两个部分计算，假设区间[l, r]，中位数的下标为mid，中位数的值为 阅读全文

摘要： 我们用并查集求最大值，然后看有多少个没有闭环的并查集（有邻居数<=2的就是未闭环），设未闭环的总共有num个。若num>0，那么答案就是cnt-num+1个。注意每一次要状态恢复 #include<bits/stdc++.h> using namespace std; const int N=2e5 阅读全文

摘要： 这道题教会了我并查集是可以动态删改的，关键在于判断其是否是连通分量的代表 #include<bits/stdc++.h> using namespace std; typedef long long LL; LL t,n,m1,m2,ans,a[500005],b[500005],fag[50000 阅读全文

摘要： https://codeforces.com/problemset/problem/2072/E 这个相等条线等价于这两个点横坐标或者纵坐标是相同的。所以就是求三角数，用while把他暴力拆成若干个i*(i-1)/2就可以了。 #include<bits/stdc++.h> using namesp 阅读全文

摘要： https://codeforces.com/problemset/problem/2106/D 解题思路：我们不光要求前缀，还要求后缀。我们可以用前后缀分别来维护a[N]大于b[N]的数目，到时候这届如果前缀数不够的话我们就直接拼起来看行不行。 #include<bits/stdc++.h> us 阅读全文