Chrety

数据结构

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 数据结构（共3篇）

Nikitosh 和异或(trie树)

题目： #10051. 「一本通 2.3 例 3」Nikitosh 和异或解析：首先我们知道一个性质\(x\oplus x=0\) 我们要求\[\bigoplus_{i = l}^ra_i\]的话，相当于求\[(\bigoplus_{i = 1}^la_i)\oplus (\bigoplu...

字符串 trie树

2019-07-29

0 589

The XOR Largest Pair(tire树)

题目 The XOR Largest Pair 解析一年前听学长讲这道题，什么01trie，好高级啊，所以没学，现在一看。。。。看到xor就应该想到二进制，一看数据\(A_i< 2^{31}\)，考虑把所有的数都处理成长度为32的二进制数，插入字典树中，查询的时候就逐位比较，有不同的...

字符串 trie树

2019-07-27

0 596

The Xor-longest Path(trie树)

题目： #10056. 「一本通 2.3 练习 5」The XOR-longest Path 解析：做完#10051后就不是很难了继续利用异或的性质有\(dis(u,v) = dis(1,u)\oplus dis(1,v)\) 把边权放到点上，然后字典树求最大异或值代码 #inclu...

trie树字符串

2019-07-29

0 654