Hash总结
2024-09-08 12:44:20
算法介绍
这个没什么好说的,就是一段比较简单的代码,具体的话要看题目。
自然溢出
这个是比较好用而且容易被卡的一种Hash方式。
用\(2^{64}\)当模数然后做\(Hash\),常数比较小。
单模数
也是比较好卡的\(Hash\)之一,算法就是把上面算法的\(2^{64}\)改成了\(Mod\),自己钦定的一个素数。
双模数
这个也是比较好卡的,希望某位dalao可以卡掉这个算法,让\(Hash\)不复存在。
考虑用两个模数,只有当Hash在这两个模数下都成立才是相等。
树哈希
考虑对于这个树的每一个点做一次遍历然后把\(Hash\)值存下来即可。
当然还有异或这种便于换根(所以比较好)的作法。
题目运用
[BJOI2015]树的同构
就是树Hash的板子。
[TJOI2017]DNA
感觉字符串有的时候就是把暴力运用到了极致。。。
考虑最多三个不同,那你直接暴力匹配即可,\(Hash+O(2)\)就能够用两个\(log\)艹翻这题。
后话
如果想要知道怎么卡\(Hash\)的话,可以找我也可以baidu。
最新文章
- 使用KRPano资源分析工具还原全景图片
- 黑马程序员——C语言基础 流程控制 选择结构和循环结构
- FluorineFx 播放FLV 时堆棧溢出解决 FluorineFx NetStream.play 并发时,无法全部连接成功的解决办法
- VHDL TestBench基础(转)
- Oracle的关于建表,约束,查询等的练习
- Python进阶之面向对象编程概述
- solr4.9r+ Eclipse 4.3+ tomcat 7.5 +winds7(二)
- Servlet支持上传多张图片
- CentOS 7 更改网卡名为eth0
- python multiprocessing example
- 【codeforces 718E】E. Matvey's Birthday
- 理解jQuery的$.extend与$.fn.extend
- 大数据学习笔记4 - Hadoop的优化与发展(Hadoop 2.0)
- webpack——阮一峰webpackDemo分析
- CLR via C#关于泛型(Generics )的摘录
- div+css布局记扎
- Leetcode题库——47.全排列II
- linux 修改文件最大数
- vlc的应用之三:动态调用vlc-0.9.4的libvlc.dll【转】
- [Angular] Angular i18n Pluralization Support