摘要:
[LOJ#121]动态图连通性 试题描述 这是一道模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0:加入一条边。保证它不存在。 1:删除一条边。保证它存在。 2:查询两个点是否联通。 这是一道模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连 阅读全文
摘要:
[LOJ#114]k 大异或和 试题描述 这是一道模板题。 给由 n 个数组成的一个可重集 S,每次给定一个数 k,求一个集合 T⊆S,使得集合 T 在 S 的所有非空子集的不同的异或和中,其异或和 T1 xor T2 xor … xor T|T| 是第 k 小的。 这是一道模板题。 给由 n 个数 阅读全文
摘要:
[LOJ#113]最大异或和 试题描述 这是一道模板题。 给由 n 个数组成的一个可重集 S,求一个集合 T⊆S,使 T1 xor T2 xor … xor T|T| 最大 这是一道模板题。 给由 n 个数组成的一个可重集 S,求一个集合 T⊆S,使 T1 xor T2 xor … xor T|T| 阅读全文