xor shift

xor shift

64 位。

整数到整数的随机映射。

x^=x<<13,x^=x>>7,x^=x<<17

为了防止被对着卡，可以在前面和后面各让 x 异或一个随机的常数。

拿来树哈希，h(x)=hash({hv}) dls 说自然溢出下的期望冲突数不超过 O(n2/2w)

posted @   do_while_true  阅读(195)  评论(0)  编辑  收藏  举报
相关博文：
·  「题解」Codeforces 1364E XOR
·  「题解」AGC034F RNG and XOR
·  7. 整数反转 中等 拆分整数的每一位 判断是否溢出 取余
·  力扣7.整数反转（溢出判断）
·  XOR=平均值
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配，妙~啊~
· .NET Core 中如何实现缓存的预热？
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
历史上的今天：
2022-03-23 「杂谈」原来我不会差分约束
2022-03-23 一些经典小结论

This blog has running: 1845 days 1 hours 33 minutes 43 seconds

点击右上角即可分享
微信分享提示
SQL AI 助手