摘要：
C题 The Suspects 题面 补充说明：0为患者，输出0所在的连通块的大小 思路 这题就是并查集的板子题，有意思的点是维护连通块核心所连接的成员的数量，在计算总数量的时候实际上是核心所记录数量的转移 代码 #include <iostream> #include <algorithm> #i 阅读全文
摘要：
位运算 异或 简介&简单性质 1、一个数异或自己为0，称为自反 异或的话其实可以看做不进位的加法 奇怪的用法 对于一个排列 0~ \(2^{n-1}\) 来说，我们可以找到$2^{n-1}$这个数并记为$x$，让0~$2^{n-1}-1$的任一个数记为$y_1$，${y_1}\oplus{x}$总是 阅读全文