哈希：【CSP-S 2023】消消乐

userId_undefined

一只烤指针

8月全勤卷王

2025-08-09 13:30:59

发布于：上海

21阅读
6回复
0点赞

前置知识：哈希（提高组初赛&复赛知识点）
个人对于哈希的理解是一换一。
它其实类似这样:f(x)=(x^p+y)%p。
例题：链接描述 这道题目就可以使用哈希。
将书本的名字进行处理，化为一个数字。
就样例中的Inside C#来说。
它有两种方法进行转化（此处的"p"是一个任意的数，但是需要细心选择，如果没选好就可能会出错，想要预防出错可能需要两个p，进行两次哈希）：
1.I*p^0+n*p^1+s*p^2+i*p^3+d*p^4+e*p^5+C*p^6+#*p^7
2.```Ip6+n*p5+sp4+i*p4+dp3+e*p2+Cp1+#*p60``
题意不难理解。
从简单的测试点入手：

发现第一个测试点到第七个测试点可以使用暴力解决。

userId_undefined
去预览
0/2000

全部评论 2

热门讨论