![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie
文章平均质量分 77
sunshinezff
啦啦啦啦啦
展开
-
【bzoj1954】【The xor-longest Path】【trie树】
Description 给定一棵n个点的带权树,求树上最长的异或和路径InputThe input contains several test cases. The first line of each test case contains an integer n(1<=n<=100000), The following n-1 lines each contains thr原创 2016-04-04 10:21:45 · 757 阅读 · 0 评论 -
【bzoj3689】【异或之】【trie树+堆】
Description给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 注:xor对应于pascal中的“xor”,C++中的“^”。Input第一行2个正整数 n,k,如题所述。以下n行,每行一个非负整数表示A[i]。Output 共一行k个数,表示前k小的数。Sample Input原创 2016-04-04 14:49:06 · 1278 阅读 · 0 评论 -
【bzoj4260】【Codechef REBXOR】【trie】
DescriptionInput输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。Output输出一行包含给定表达式可能的最大值。Sample Input51 2 3 1 2Sample Output6HINT满足条原创 2016-05-31 10:02:56 · 910 阅读 · 0 评论 -
【bzoj3166】【HEOI2013】【Alo】【set+可持久化trie】
DescriptionWelcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ,如名字所见,到处充满了数学的谜题。现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设为 ai, ai+1, …, a j,则融合而成的宝石的原创 2016-05-31 14:53:15 · 488 阅读 · 0 评论 -
【bzoj4103】 【Thu Summer Camp 2015】【异或运算】【可持久化trie】
Description给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym},令矩阵A中第i行第j列的值Aij=xi xor yj,每次询问给定矩形区域i∈[u,d],j∈[l,r],找出第k大的Aij。Input第一行包含两个正整数n,m,分别表示两个数列的长度第二行包含n个非负整数xi第三行包含m个非负整数yj原创 2016-05-31 17:03:46 · 471 阅读 · 0 评论 -
【bzoj4567】【SCOI2016】【背单词】【trie+贪心】
DescriptionLweb 面对如山的英语单词,陷入了深深的沉思,“我怎么样才能快点学完,然后去玩三国杀呢?”。这时候睿智的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,他的计划册是长这样的:—————序号 单词————— 1 2……n-2n-1 n—————然后凤老师告诉 Lweb ,我知道你要学习的单词总共有 n原创 2016-06-16 08:57:56 · 689 阅读 · 0 评论