10 2023 档案

摘要：状压枚举子集状压枚举子集就是从右往左删除

1

的过程，删除一个

1

并把

1

右边的

0

变成

1

；可以发现这就是状压后的数减

1

，与原集合进行按位与来去掉多余的

1

。例如 \((10110)_2\to(10100)_2\to(100 阅读全文

posted @ 2023-10-31 16:40 muzqingt 阅读(34) 评论(0) 推荐(0) 编辑

摘要：扩展域并查集可以维护类似于 P1892[BOI2003]团伙的题目。题目中有两种关系：朋友和敌人，并规定一个人的朋友的朋友是朋友一个人的敌人的敌人是朋友引入反集的概念，例如有三个人

a, b, c

，他们的反集为

a^{'}, b^{'}, c^{'}

。如果

a, b

为敌人，连接 \(a, 阅读全文

posted @ 2023-10-30 17:27 muzqingt 阅读(23) 评论(0) 推荐(0) 编辑

昵称： muzqingt
园龄： 2年7个月
粉丝： 17
关注： 33

2025年3月

日

一

二

三

四

五

六

muzqingt