Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Z ...
分类：
其他好文 时间：
2016-06-19 14:18:05
阅读次数：
173
trie。 记录一下trie每个节点子树内有多少个叶子就可以算出答案了。 然而这题卡空间......空间......间...... 所以就链式邻接表连边。。 时间复杂度O(len*53),len表示字符总数。注意这题字符总数有400+w 1 #include<cstdio> 2 #include<i ...
分类：
其他好文 时间：
2016-06-18 16:44:47
阅读次数：
497
一开始以为是点权然后一直不会写QAQ 读完题发现是边权... u到v的路径异或和=根到u的路径异或和 异或 根到v的路径异或和 拿个trie或者是线段树记录一下就好了 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #inc ...
分类：
其他好文 时间：
2016-06-18 16:43:32
阅读次数：
158
Word Puzzles Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10782 Accepted: 4076 Special Judge Description Word puzzles are usually simple ...
分类：
其他好文 时间：
2016-06-18 11:30:21
阅读次数：
138
问题：http://hihocoder.com/problemset/problem/1014 给定一个字符串字典dict，输入字符串str, 要求从dict中找出所有以str为前缀的字符串个数。 构建Trie树： 1) 一个节点有多个子节点。用vector<Node*> nexts 存储。 2) ...
分类：
其他好文 时间：
2016-06-17 12:42:09
阅读次数：
155
在抽取以太坊Java版本的Trie树部分时，遇到了一个问题： 参考fusessource的leveldb的README才解决这个问题 只需要把leveldbjni-win64-1.8.jar导入工程即可(应为在win64下运行的) 设置项目maven依赖： 我用的Gradle管理项目，在项目buil ...
分类：
数据库 时间：
2016-06-15 23:50:58
阅读次数：
1184
题意：你可以收集两个不相交区间的权值，区间权值是区间异或，问这两个权值和最大是多少 分析：很多有关异或求最大的题都是利用01字典树进行贪心，做这个题的时候我都忘了。。。最后是看别人代码的时候才想起来这个套路 l[i]，记录，从 1 到 i 里 最大的异或区间权值， r[i], 记录，从 i 到 n ...
分类：
其他好文 时间：
2016-06-15 18:55:42
阅读次数：
125
1. 介绍 Merkle Patricia Tree(简称MPT树，实际上是一种trie前缀树)是以太坊中的一种加密认证的数据结构，可以用来存储所有的(key，value)对。以太坊区块的头部包括一个区块头，一个交易的列表和一个uncle区块的列表。在区块头部包括了交易的hash树根，用来校验交易的 ...
分类：
其他好文 时间：
2016-06-14 19:05:41
阅读次数：
1157
http://www.lydsy.com/JudgeOnline/problem.php?id=2741 思路:我们先将a变成a的异或前缀，这样问题就变成了，在l-1到r区间内，找出i，j令a[i]^a[j]最大。 假如i是固定的，我们可以建一个可持久化trie，在l-1到r区间内贪心寻找最优，但是 ...
分类：
其他好文 时间：
2016-06-14 17:42:37
阅读次数：
266
Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert ...
分类：
其他好文 时间：
2016-06-13 19:17:52
阅读次数：
182
