随笔分类 - 数据结构——并查集
摘要：题意 先讲一下一种容易陷入误区错误思路 要使时间最小，就去找相对于每个点的最短曼哈顿距离，然后取最大值，时间就是(maxn+1)/2。 代码 cpp include include include include include define ll long long define MX 55 us
阅读全文
摘要：题意 有一个划分成n列的星际战场，各列编号为1，2.....n。有n艘战舰，也依次编号1，2.....n,其中第i号战舰位于第i列。 有m条指令，每条指令格式如下 1. M i j 表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j艘战舰的尾部。 2. C i j 表示询问第i艘战舰和第j艘战舰
阅读全文
摘要：题意:给出一个集合，要求把这个集合分成两部分，使得一个集合中的任一元素都与另一个集合的全部元素都两两互质 暴力 枚举每个元素O(n^2)再暴力判gcd=1，如果非1就放入不同集合内，用并查集维护联通块的个数即可，答案就是联通块个数减2(无空集) 考虑在暴力的基础上优化，我们可以发现一个元素与它的质因
阅读全文
