trie
关注
分享
扫一扫
我要看无刺有刺
阿里嘎多扩赛以马斯
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[题解]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 · 381 阅读 · 0 评论 -
【题解】LuoGu4551：最长异或路径
原题传送门把根节点到每个点的异或和求出来丢到个trie里面然后对于每个数求和其他数异或起来的最大值就行了Code：#include <bits/stdc++.h>#define maxn 1000010#define int long longusing namespace std;struct Edge{ int to, next, len;}edge[maxn ...原创 2019-08-06 19:26:21 · 304 阅读 · 0 评论