哈希是一种强大的暴力写法,
写好了甚至强过正解
主要思想是建立一个映射数组
通过映射反映一个状态
这就要考虑如何建立一个映射才能使两个状态不重叠
在可爱的bzoj
上
有三道题:
hash killer I
hash killer II
hash killer III
这三道题给出了hash
三种形式
前两道题轻易地就被神犇们卡过了
但是hash killer III
至今无人能过
堪称典范
这象征着hash
的正确性
可一旦有一天了连它都被卡过
那么
那一天hash
就近乎走到了尽头
不过就算到了那一天
hash
依然可以水过好多的测点
一般大家写哈希的方法就是几种:
1. 自然溢出
2. 多哈希组合
3. ……
无论是哪种方式
都是有机率状态覆盖的
只是有些没有找到覆盖的测点罢了….
这就十分神奇了
诡异的做法
诡异的hash
…