首页 > 异或图

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[ 展开全文

东溪看水

发表于 2020-06-29 13:43:35

题目现在有个点构成的点集，每个点有点权。想用这个点构造个无向图。对于第个无向图，牛妹指定了一个参数。牛妹规定当且仅当，其中表示二进制按位异或运算。对于第个无向图，求到的最短路径长度，。解题思路对于任意 3 个整数，若，则有，。如果 a[x 展开全文

sunsetcolors

发表于 2020-06-26 22:58:59

B 异或图题目地址： https://ac.nowcoder.com/acm/contest/6112/B 基本思路：这题的数据范围比较大有点卡常 #define int long long 成功让我T了五次，我以后再也不偷懒了QAQ; 这题我们稍做观察可以就可以发现，,两个位置要能联通展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛