xor hashing 85pts,如何提高正确性
查看原帖
xor hashing 85pts,如何提高正确性
738474
Erine楼主2024/9/21 11:54

采取的哈希方式是,在每个位置上有 baseimodmodbase^i\bmod mod 的权(101810^{18} 级别),一个颜色的出现权是 f(vali)f(\sum val_i)ff 是一个多项式函数;将所有颜色的出现权异或起来得到总权,判断总权相等。第四个大样例跑不过去。Code

求如何使得提高这个哈希正确性/准确度?

2024/9/21 11:54
加载中...