Trie
文章平均质量分 79
CantSayAWord
这个作者很懒,什么都没留下…
展开
-
HDU 6059 Kanade's trio(2017 Multi-University Training Contest 3)
题目链接:Kanade’s trio 题意:给出一个序列A,问存在多少个不同的三元组满足Ai xor Aj<Aj xor Ak (i<j<k)A_i\ xor \ A_j <A_j\ xor \ A_k\ (i<j<k) 题解:对于每一个数,我们把它转化成30位的二进制形式,并按照序列顺序依次插入到0/1字典树中,插入过程中,我们把当前插入的数作为AkA_k,每次计算其贡献加起来即为答案。 我原创 2017-08-02 13:05:24 · 406 阅读 · 0 评论 -
Codeforces Round #430 (Div. 2) D. Vitya and Strange Lesson
题目链接:Vitya and Strange Lesson 题意:给出一个序列,询问每次xor一个数以后的序列的mex(mex是集合中最小的没有出现的自然数) 题解:由于每一次询问以后序列都会改变,我们可以把每一个询问看成从最开始询问的数的前缀异或和,这样我们每一次操作的对象就是同一个序列了。考虑把原序列建立一棵Trie,那么显然,我们可以知道,二进制表示具有某一个特定前缀的数有多少个(即Tri原创 2017-08-30 11:52:37 · 514 阅读 · 0 评论