2015年3月15日

Hash小结

摘要： Poj1480Eqsa1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 ->a1x13+ a2x23+ a3x3=-(a4x43+ a5x53 问有多少个满足等式的非零x1,x2,x3,x4,x5组。)中途相遇法，枚举x1,x2,x3得到左边式子的值插入hash表，然后枚举x4,... 阅读全文

posted @ 2015-03-15 17:39 一个西瓜 阅读(194) 评论(0) 推荐(0)

字符串hash模板

摘要： int BKDRHash(char *str){ int seed = 131; int hash = 0; while (*str) hash = hash * seed + (*str++); return (hash & 0x7FFFFFFF) % MAXN;}str... 阅读全文

posted @ 2015-03-15 17:05 一个西瓜 阅读(193) 评论(0) 推荐(1)

快速幂&快速乘

摘要： LL mult_mod(LL a, LL b, LL c){ a %= c; b %= c; LL ret = 0; LL tmp = a; while (b){ if (b & 1){ ret += tmp; if... 阅读全文

posted @ 2015-03-15 17:04 一个西瓜 阅读(148) 评论(0) 推荐(0)

导航