Trie
文章平均质量分 66
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
YbtOJ NOIP2020 模拟赛 B 组 Day7 A. 区间异或【trie】
这就是T1的难度吗,i了i了原创 2020-11-02 19:34:47 · 182 阅读 · 0 评论 -
洛谷 P2922 [USACO08DEC]秘密消息Secret Message
目录:题目:分析:代码:题目:传送门分析:首先是读入。这道题全部采用222进制,也就是说只有000和111两个字符/数字,那么我们直接把它们当成字符用好了。 然后建树,也是一般的字典树建树法,只是把字母换成了000和111而已,这里不多讲。 一边建树,一边在这串数列中走过的路径中的sum+1sum+1sum+1,sumsumsum代表有sum...原创 2018-08-17 21:33:54 · 241 阅读 · 0 评论 -
LOJ #10050 The XOR Largest Pair
目录:题目:分析:代码:题目:传送门分析:异或最大,那么我们尽量使他们每一位都不同,根据这个特性,我们可以将它们拆分成二进制,然后按位查找例如要找到一个数与110111011101异或起来最大,那么我们就去找001000100010,这样子它们的异或值就是最大的代码:#include<iostream>#in...原创 2018-08-17 21:37:14 · 286 阅读 · 0 评论 -
POJ P3764 The xor-longest Path
目录:题目:分析:代码:题目:传送门分析:设D[x]D[x]D[x]表示根节点到xxx的路径上所有边权的xorxorxor值,设yyy为xxx的子节点,显然有 D[y]=D[x]xorWeight(x,y)D[y]=D[x]xorWeight(x,y)D[y]=D[x] xor Weight(x,y) 所以我们可以先用一个bfsbfsbfs或...原创 2018-08-17 21:46:28 · 150 阅读 · 0 评论 -
牛客网 筱玛的迷阵探险
233题目:题意:分析:代码:题目:题意:给出一个初始值,求在一个n∗nn*nn∗n的矩阵中从(1,1)(1,1)(1,1)一路异或且只能向下或向右走,直到(n,n)(n,n)(n,n)的最大值分析:n<=20n<=20n<=20普通搜索肯定是要挂的,但却偏偏是202020这个数字,我们很容易联想到折半搜索因为题目中限制了行动的方式,所以我们最...原创 2019-03-29 21:48:59 · 152 阅读 · 0 评论