并查集
Eddie.!
这个作者很懒,什么都没留下…
展开
-
Bitwise Exclusive-OR Sequence
Bitwise Exclusive-OR Sequence题意:有n个点, m个关系 每个关系 a b c 表示点a的值 异或 点b的值,为c分析首先可能是多个图, 对于每个图中的每一位, 取0 或者取1 都是可以确定图上的其他数字取0 或者取1 。 所以我们可以去枚举取0 或者取1 ,来取个min 得到结果。所以这里我们用并查集, 最大数为 2的30次, 所以我们对于每一位都做一个并查集, 就是30个并查集。 f[a] 表示当前位置取1 f[a+n] 表示当前位取0这样就可以枚举区间了。代原创 2021-11-22 11:24:32 · 1531 阅读 · 0 评论 -
HDU 3038How Many Answers Are Wrong(带权查并集)
How Many Answers Are Wrong输入10 51 10 1007 10 281 3 324 6 416 6 1解释: 10个数字, 5次询问;1 10 100 意思是1到10 的和为100以此类推输出1解释: 有一句话是错误的,想法1 10 100 可以看作10比1 大100 所以1要减一如果想合并a, b,最终目的是求a,b,到其共同基准的距离.首先求出a, b的祖宗,即比较标准x, y,默认x认y为爹,(a的祖先认b的祖先为爹)所以a的祖先变成了y转载 2020-05-16 19:31:55 · 173 阅读 · 1 评论 -
Building Block (带权并查集)
G - Building Block// An highlighted blockvar foo = 'bar';6M 1 6C 1M 2 4M 2 6C 3C 4题意:六组操作,M 1 6 就是把方块1 放到 方块6上面, C1 就是查询 1 下面是有几块。原创 2020-05-14 19:00:18 · 328 阅读 · 0 评论