algzjh的博客

Crazy Search Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27624 Accepted: 7715 Description Many people like to solve hard puzzles some of which may lead

散列用空间换时间， 一个很好的特点是，把输入的数作为数组的下标来对这个数的性质进行统计（很实用） 散列：将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素。 key−>H(key)key−>H(key)key->H(key) 除留余数法： H(key)=key%modH(key)=key%modH(key)=key\%mod 为什么模素数：尽可能覆盖[0,mo...