题意：给一个序列[a, a + n)，求Σlowbit(ai, aj)，i,j∈[0,n)。思路：lowbit与位有关，于是按位统计即可，如果lowbit=2^k，则前k位相同，前缀相同，于是想到用字典树来统计。12345678910111213141516171819202122232425262...
分类：
其他好文 时间：
2015-06-15 06:51:05
阅读次数：
110
Implement a trie withinsert,search, andstartsWithmethods.Note:You may assume that all inputs are consist of lowercase lettersa-z.构建字典树class TrieNode {...
分类：
其他好文 时间：
2015-06-14 14:58:14
阅读次数：
125
HDU 5269 ZYB loves Xor I( 01 Trie 树)...
分类：
其他好文 时间：
2015-06-14 11:02:19
阅读次数：
410
题目链接：hdu 5269ZYB loves Xor ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 184Accepted Submission...
分类：
其他好文 时间：
2015-06-14 10:56:11
阅读次数：
125
Memphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(Ai xor Aj)) (i,j∈[1,n])
We define that lowbit(x)=2k,k
is the smallest integer sa...
分类：
其他好文 时间：
2015-06-14 09:34:19
阅读次数：
150
今晚best code第二题
好好学了下字典树，确实自己会的东西实在太少了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 1<<30
#define Inf -1<<30
#define maxn 50000+5
#de...
分类：
其他好文 时间：
2015-06-14 09:31:51
阅读次数：
152
Trie，来源于（retrieval，取回，数据检索)，是一种多叉树，用来存储字母表上的单词非常有用。Trie经常用来存储动态集合（dynamic set）或者关联数组（associative array），其中的key通常是字符串。跟二叉搜索树不同的是，树中的结点不存储相关的key，而是靠结点在树...
分类：
其他好文 时间：
2015-06-13 23:04:22
阅读次数：
160
Description:给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过...
分类：
其他好文 时间：
2015-06-12 23:44:00
阅读次数：
132
在论坛上经常会有人问，到底是使用Trie算法保存路由表还是用Hash算法。那么我首先要明白，你要保存多大的路由表。简单的答案如下：少量：Hash算法大量：Trie算法但是，仅仅这么回答会显得很业余，真的很业余。但是如果回答多了，恐怕也不是什么好事，关键看问者是谁，目的做甚..
分类：
其他好文 时间：
2015-06-12 10:15:24
阅读次数：
130
