部落

题解\(^2\) 阿巴阿巴阿巴…… 看题解后 抖动序列就是一大一小交替循环的序列。 若 \(\large x\) 与 \(\large x+1\) 不相邻（ \(\large x\) 为山峰高度），则交换 \(\large x\) 与 \(\large x+1\) 后依旧是抖动序列。所以 $$\La ......

#L2-024 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 ####输入格式： 输入在第一行给出一个正整数 $N$ （ $≤1 ......

bug: 前缀和不要写错啊啊， 比如 s[r]-s[l-1] #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=4202; int mod ; int f[N][N ......

在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行 ......

题目链接：https://www.luogu.com.cn/problem/P4047 感受：比赛时秒认为是二分，但二分的细节很多且不好处理，但我就是要二分。 主要死在对并查集还不够熟悉，本题二分判断有几个部落只能通过并查集来实现，普通的模拟无法实现。 思路：对答案进行二分，当算出来的联通的数目大于 ......