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