zyz_yuanzhe

哈希

二分(1) 启发式合并类(1) 最短路(2) 线段树(1) 题解(2)

/ 注册

全部文章 / 哈希（共1篇）

异或哈希(异或散列)

有些题目,我们需要判断一个区间某个元素出现的次数奇偶,如果元素的种类不多,我们可以使用异或哈希 1.炼金术士的配方(杭电2026春季联赛1) 你可以发现,a[i]<=1e6,质数的种类很少,所以我们可以给每一个质数随机分配一个不同的哈希值,如果区间异或值是0,那么这个区间合法异或值生成代码...

2026-04-09

0 15