随笔分类 -  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) 编辑
@atcoder - ARC092F@ Two Faced Edges
摘要：给出一个有向图，对每条边都做一次询问： 翻转这条边后，对原图的强连通分量是否有影响？ 点的个数 N ≤ 1000，边的个数 M ≤ 200000。 阅读全文
posted @ 2020-03-12 13:45 Tiw_Air_OAO 阅读(230) 评论(0) 推荐(0) 编辑
@atcoder - AGC035D@ Add and Remove
摘要：给定 N 张排成一行的卡片，第 i 张卡片上面写着 Ai。 重复以下操作，直到只剩下两张卡片。 取出卡片 i，将卡片 i 左边的卡片与卡片 i 右边的卡片的 A 加上 Ai。 求最后剩下的两张卡片的 A 的可能的最小和。 阅读全文
posted @ 2019-11-04 21:25 Tiw_Air_OAO 阅读(230) 评论(0) 推荐(0) 编辑
@noi.ac - 492@ casino
摘要：这是 2019 年欧皇排位赛，n 位欧皇种子选手参与了本次角逐。 每位种子选手都有一个长度为 m 的数字串，数字串的每一位都是 [0,c] 之间的整数，不同的选手可能拥有相同的数字串。第 i 位选手持有的数字串为 si…… 阅读全文
posted @ 2019-06-24 21:02 Tiw_Air_OAO 阅读(302) 评论(0) 推荐(0) 编辑

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