![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构-哈希表
# 数据结构-哈希
ZSJZ_liuzian
这个作者很懒,什么都没留下…
展开
-
AtCoder Regular Contest 099F - Eating Symbols Hard(哈希)
AtCoder arc_099F - Eating Symbols Hard题目大意给定一个下标从负无穷到正无穷且初始全为000的序列和初始在000的指针,NNN个支持指针左/右移或当前位置加/减111的操作,求操作序列有多少个子区间,使得执行此区间内操作的结果和执行所有操作后的结果相同(最后指针位置可以不同)。N≤250000N≤250000N≤250000题解首先可以发现,序列的下标范围再大,超出了±N±N±N的部分都是不会被修改的,那么只有在[−N,N][-N,N][−N,N]内才可能原创 2020-10-19 22:27:22 · 207 阅读 · 0 评论 -
哈希hash 各种用法最全详解
哈希hash什么是哈希哈希表是一种散列表,可支持插入元素和查询元素的操作。当元素的取值范围特别大时,布尔数组的下标无法支持,这时可以用到哈希表。操作对于一个哈希表,需要取一个固定的模数ppp,哈希表的下标可以开到ppp的1−21-21−2倍大,具体怎么用请往下看:插入元素例如有如下元素18,9,13,5,3118,9,13,5,3118,9,13,5,31,要把它们存入一...原创 2019-02-17 11:44:05 · 5272 阅读 · 0 评论 -
JZOJ 3159. 【JSOI2013】广告计划(字符串哈希)
JZOJ 3159. 【JSOI2013】广告计划题目Description如今,在建筑的墙面上或者篱笆桩的表面上涂上一些广告,是一种新的吸引眼球的方法。现在,小G运营的一家小公司,决定也试着这样做做广告。小G在他的篱笆桩上腾出了一些地方供广告使用。每一个篱笆桩都是一个水平的1∗1∗L1*1*L1∗1∗L 的四棱柱,其中有一个1∗L1*L1∗L的面是可以做广告的。1∗L1*L1∗L的面上划...原创 2019-02-16 21:18:32 · 251 阅读 · 0 评论