trie
ModestCoder_
一个modest的coder
展开
-
[题解]LuoGu5283:[十二省联考2019]异或粽子
原题传送门 Unbelievable!我也能自己a省选题了? 前几天刚刚做过一道题:BZOJ3689异或之 先讲讲这道题 【BZOJ3689】异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。 对于每对(i, j)满足1 <= i < j <= n,得到一个新的数A[i] xor A[j],这样共有n*(n-1)/2个新的数。求这些数(不包...原创 2019-04-12 19:52:56 · 260 阅读 · 0 评论 -
【题解】LuoGu4551:最长异或路径
原题传送门 把根节点到每个点的异或和求出来丢到个trie里面 然后对于每个数求和其他数异或起来的最大值就行了 Code: #include <bits/stdc++.h> #define maxn 1000010 #define int long long using namespace std; struct Edge{ int to, next, len; }edge[maxn ...原创 2019-08-06 19:26:21 · 186 阅读 · 0 评论