LzyRapX

Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16360    Accepted Submission(s): 5265Problem DescriptionIn t

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈

ELFHash算法解释：处理字符串哈希时，使用了ELFHash函数unsigned int ELFHash(char *key){ unsigned int hash = 0; unsigned int g = 0; while (*key) { hash = (hash << 4) + (*key++);//hash左移4位，把当前字符ASCII存入hash低四位。

题目链接:点击打开链接http://codeforces.com/contest/55/problem/D题意：定义：Beautiful Numbers : 这个数能整除它的所有位上非零整数。问你[ l , r ] 之间的Beautiful Numbers的个数。题解：数位dp。如果一个数能整除它的所有的非零数位，那么相当于它能整除个位数的最小公倍数。因此记忆化

题目链接： ACdream 1104题意： 中文题面….题解： Splay+二分+hash。AC代码：/** this code is made by LzyRapx* Problem: 1104* Verdict: Accepted* Submission Date: 2017-07-28 18:18:18* Time: 708MS* Memory: 8116KB*/#inc