摘要：
题目大意：一棵树，边有权值。现在定义路径的值为路径中边的权值的异或值，求异或值最大的路径。 题解： 从a到b路径的异或值=a到根结点的异或值^b到根结点的异或值。 这样求出每个点到根结点的异或值，然后从n个数中选出异或值最大的数就可以。 把n个数插入Trie树中做。 #include<iostrea 阅读全文
posted @ 2021-05-20 19:07
ANhour
阅读(62)
评论(0)
推荐(0)
摘要：
题目大意：从n个数中选出两个数异或，求最大的异或值。 1≤N≤10^50≤Ai<2^ 31 题解： 首先考虑暴力的写法 for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { ans=max(ans,a[i]^a[j]); } } 考虑用数据结构优化，对于每个 阅读全文
posted @ 2021-05-20 19:00
ANhour
阅读(75)
评论(0)
推荐(0)
摘要：
题目大意：给定n个字符串，然后给出m次询问，问n个字符串中有多少串是当前串的前缀？ 题解：Trie树模板题 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; c 阅读全文
posted @ 2021-05-20 18:36
ANhour
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号