首页 > 异或图
开通博客写题解
头像 CallmeChallenger
发表于 2020-06-26 22:18:13
题意：n个点 每个点上有边权a[i] q次询问 每次询问给出k x y，只有a[x]⊕a[y]=k时有边，问x到y的最短距离。思路：首先要知道异或一个知识点 a⊕b=c -> c⊕b=a, c⊕a=b.（证明过程可以自己手写模拟一下） 且交换律在异或运算中也满足，所以可以得出k⊕a[x]=a[ 展开全文
去ta的博客 赞 (3) 回复(3) 收起
头像 东溪看水
发表于 2020-06-29 13:43:35
题目 现在有 个点构成的点集 ，每个点有点权 。想用这 个点构造 个无向图 。对于第 个无向图，牛妹指定了一个参数 。牛妹规定 当且仅当 ，其中 表示二进制按位异或运算。对于第 个无向图，求 到 的最短路径长度，。 解题思路 对于任意 3 个整数 ，若 ，则有 ，。 如果 a[x 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 sunsetcolors
发表于 2020-06-26 22:58:59
B 异或图 题目地址： https://ac.nowcoder.com/acm/contest/6112/B 基本思路： 这题的数据范围比较大有点卡常 #define int long long 成功让我T了五次，我以后再也不偷懒了QAQ; 这题我们稍做观察可以就可以发现，,两个位置要能联通 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”