随笔分类 - 数据结构 -- 并查集
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø - Ø O O Ø O O O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Tokitsukaze, CSL and Palindr
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 5 / 11 O - - - O - O - O - O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. All-Star Game 对时间分治，线段树维护可撤销
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L M 9 / 13 O Ø O Ø O - O Ø - - - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A - Balloon Robot 题意： $
阅读全文
摘要："传送门" A. Even But Not Even 签到。 Code B. Array Sharpening 分几种情况贪心一下即可。 Code C. Mind Control 题意： 给出$n$个数，现在有$n$个人依次轮流来取走一个数，每次只能取最左边一个或最右边一个。 现在你是第$m$个来取
阅读全文
摘要："传送门" A. Shuffle Hashing 签到。 Code B. A and B 先全部加到较小的一方，然后考虑怎么取出一部分填另一方使得两者相等。 C. Berry Jam 题意： 现在有$2n$个糖果，每个糖果有红蓝两者颜色。 现在你位于中间的位置，左边$n$个糖果，右边$n$个糖果。每
阅读全文
摘要："传送门" 感觉脑子还是转得太慢了QAQ，一些问题老是想得很慢。。。 A. Sweet Problem 签到。 Code B. PIN Codes 注意到$n$很小，不超过$10$，那么就直接暴力改变就行。 可以用一个$map$记录一下。 Code C. Everyone is a Winner!
阅读全文
摘要："传送门" C Graph 题意： 给出一个$n$个点$m$条边的无向图。现在有多组询问，每组询问给出区间$[l,r]$，问区间$[l,r]$中有多少点对是连通的。 思路： 若考虑只有一组询问的情况，那么显然我们直接用并查集搞搞就行，复杂度为$O(mlogn)$。 多组询问直接暴力上复杂度显然不够，
阅读全文
摘要："传送门" A The Fool 整除分块即可。 B The World 模拟即可。 C Justice 题意： 给出$n$个数$k_i$，每个数的权值为$\frac{1}{2^{k_i}}$。 现在问能否将这些数划分为两个集合，使得每个集合里面数的权值和不小于$\frac{1}{2}$。 若合法，
阅读全文
摘要："传送门" A. Paint the Numbers 签到。 Code cpp include using namespace std; typedef long long ll; const int N = 105; int n; int a[N], b[N]; char s[N]; int ma
阅读全文
摘要：2019牛客暑期多校训练营（第九场） "题目链接" A.The power of Fibonacci 注意到模数为合数，并且可以拆为$2^9,5^9$，这样就相当于将原问题拆解成了规模比较小的情况。 通过$2^9,5^9$分别求出循环节，找到问题的解，之后$CRT$合并即可。 Code cpp in
阅读全文
摘要：2019牛客暑期多校训练营（第八场） "传送门" A.All one Matrices 枚举每一行作为极大矩阵的底部，然后枚举列根据$up[i][j]$来确定矩阵高度，通过单调栈找到其左右最远扩展位置，之后通过预处理出行$1$个数的前缀和，判断一下下一行对应位置是否全为$1$即可。 Code cpp
阅读全文
摘要：Educational Codeforces Round 65 (Rated for Div. 2)题解 "题目链接" A. Telephone Number 水题，代码如下： Code cpp include using namespace std; typedef long long ll; c
阅读全文
摘要：Educational Codeforces Round 64 (Rated for Div. 2)题解 "题目链接" A. Inscribed Figures 水题，但是坑了很多人。需要注意以下就是正方形、圆以及三角形的情况，它们在上面的顶点是重合的。 其余的参照样例判断一下就好了了。~~具体证明
阅读全文
摘要：Codeforces Round #544 (Div. 3) D. Zero Quantity Maximization 题目链接：https://codeforces.com/contest/1133/problem/D 题意： 给出ai,bi，然后让你确定一个数d，令ci=d*ai+bi，问怎么
阅读全文
摘要：Codeforces Round #541 (Div. 2) 题目链接：https://codeforces.com/contest/1131 A. Sea Battle 题意： 给出两个矩形的宽和高，满足第一个矩形的左上顶点为(0,0)，右下顶点为(w1,-h1)；第二个矩形的坐下顶点为(0,0)
阅读全文
摘要：Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 9073 Accepted Submission(s): 2120 题目链接：h
阅读全文
摘要：Redundant Paths 题目链接：http://poj.org/problem?id=3177 Description: In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbere
阅读全文
摘要：Network 题目链接：http://poj.org/problem?id=3694 Description: A network administrator manages a large network. The network consists of N computers and M li
阅读全文
摘要：D. Array Restoration 题目链接：https://codeforces.com/contest/1023/problem/D 题意： 给出一个序列，现在要求对一个全为0的序列执行q次操作，每次操作都要选定一段区间然后将区间上面的值变为i（i为操作的次数）。最终使得0序列变为之前给出
阅读全文
摘要：1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8161 Solved: 4460 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。
阅读全文