哈希 hash

哈希是一种强大的暴力写法,
写好了甚至强过正解
主要思想是建立一个映射数组
通过映射反映一个状态
这就要考虑如何建立一个映射才能使两个状态不重叠
在可爱的bzoj
有三道题:

hash killer I
hash killer II
hash killer III

这三道题给出了hash三种形式
前两道题轻易地就被神犇们卡过了
但是hash killer III 至今无人能过
堪称典范
这象征着hash的正确性
可一旦有一天了连它都被卡过
那么
那一天hash就近乎走到了尽头
不过就算到了那一天
hash依然可以水过好多的测点
一般大家写哈希的方法就是几种:
1. 自然溢出
2. 多哈希组合
3. ……
无论是哪种方式
都是有机率状态覆盖的
只是有些没有找到覆盖的测点罢了….
这就十分神奇了
诡异的做法
诡异的hash

你可能感兴趣的:(hash,简单理解)