摘要:
题目 众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然,B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。 B君会给定许多个p和x,询问在模p时 阅读全文
posted @ 2018-01-22 18:44
Mychael
阅读(225)
评论(0)
推荐(0)
摘要:
分块算法,是一种十分巧妙的算法,~~将优美与暴力融为一体~~,可以解决很多的题目 例题 "弹飞绵羊(BZOJ)" "洛谷的" 题目大意就是有一个链状的弹簧装置,每个装置能将在上面的物体向后弹一定距离直至出界,每次询问从一个位置出发弹飞次数或修改某位置弹飞距离 这道题原本是LCT入门题,接下来我们将会 阅读全文
posted @ 2018-01-22 18:10
Mychael
阅读(1176)
评论(0)
推荐(0)

浙公网安备 33010602011771号