随笔分类 -  哈希/哈希表

省选测试10
摘要：鱼死网破（clash）,漏网之鱼（escape）,浑水摸鱼（waterflow） 阅读全文
posted @ 2021-01-28 16:33 liuchanglc 阅读(110) 评论(0) 推荐(1)
省选测试7
摘要：同桌的你,大水题,佛罗里达 阅读全文
posted @ 2021-01-26 09:06 liuchanglc 阅读(107) 评论(0) 推荐(1)
上午小测1 B.序列 哈希表+数学
摘要：题目描述 \(EZ\) 每周一都要举行升旗仪式，国旗班会站成一整列整齐地向前行进。 郭神摄像师想要选取其中一段照下来。他想让这一段中每个人的身高成等比数列，展示出最萌身高差。但他发现这个太难办到了。于是他决定放低要求，让等比数列的每两项之间可以是不连续的（例如：$2$, $4$, $16$, …）。 阅读全文
posted @ 2020-10-29 11:06 liuchanglc 阅读(143) 评论(0) 推荐(0)
联赛模拟测试11 D. 甜圈 线段树维护哈希值
摘要：题目描述 分析 思想很巧妙 对于一个甜甜圈，我们维护它的加工顺序的哈希值 在所有的操作都结束后 我们判断该哈希值是否和 \(1,2,...k\) 的哈希值相等即可 代码 #include<cstdio> #define rg register #define ull unsigned long lo 阅读全文
posted @ 2020-10-08 17:08 liuchanglc 阅读(135) 评论(0) 推荐(0)
幂次序列 哈希+启发式合并
摘要：幂次序列 哈希+启发式合并 题目描述 传送门 分析 我们先不考虑精度问题 暴力的思想是对于每一个点$i$，向前找是否存在一个点$j$，使得$sum[i]-sum[j-1]=2^k$ 我们考虑优化这个暴力 对于一段长度为$k$的区间，我们可以找到这个区间中的最大的数$a[i]$ 而区间的和的指数一定不 阅读全文
posted @ 2020-09-08 21:06 liuchanglc 阅读(207) 评论(0) 推荐(2)
全球覆盖 哈希
摘要：全球覆盖 哈希 题目描述 小黑正在研发一款全球定位软件,想用它来定位小白的坐标。 具体来说,地球可以看做一个$X \times Y$的网格矩阵,横纵坐标范围分别是$[0, X)\(和\)[0, Y)$,由于地球是球形结构,网格的上边界和下边界是相通的,左边界和右边界也是相通的。 现在小黑获得了$n$ 阅读全文
posted @ 2020-09-08 20:47 liuchanglc 阅读(292) 评论(0) 推荐(1)
字符串学习笔记一
摘要：一、字符串哈希 定义 字符串哈希实质上就是把每个不同的字符串转成不同的整数 这样相对于存储整个字符串来说占用的空间更少，而且也便于比较 实现 我们可以把每一个字符想象成一个数字，然后确立一个进制\(bas\) 比如一个字符串\(abc\) 我们可以把它表示为\((c-a+1)\times bas^{ 阅读全文
posted @ 2020-07-23 05:55 liuchanglc 阅读(495) 评论(3) 推荐(5)