随笔分类 -  B - 线性代数 - 线性基

@bzoj - 4671@ 异或图
摘要：定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, . . . , Gs}, 请问 S 有多少个子集的异或为一个连通图? 阅读全文
posted @ 2020-03-17 21:07 Tiw_Air_OAO 阅读(139) 评论(0) 推荐(0) 编辑
@topcoder - SRM577D1L3@ XorAndSum
摘要：给出 N 个数，每次操作可以任意选择两个数，将其中一个替换为两个数的异或。 求任意次操作后，最终所有数的和的最大值。 阅读全文
posted @ 2019-07-03 20:05 Tiw_Air_OAO 阅读(289) 评论(0) 推荐(0) 编辑
@51nod - 1577@ 异或凑数
摘要：从左到右一共 n 个数，数字下标从 1 到 n 编号。 一共 m 次询问，每次询问是否能从第 L 个到第 R 个数中（包括第 L 个和第 R 个数）选出一些数使得他们异或为 K。 阅读全文
posted @ 2019-07-02 21:48 Tiw_Air_OAO 阅读(226) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示