当前位置: 首页 > news >正文

一类树哈希方法

一类树哈希方法

\(s(x)\) 表示子树 \(x\) 的哈希值(对 \(2^{64}\) 取模),则:

\[s(x)=1+\sum _{v\in son_x} f(s(v)) \]

其中 \(f\) 是整数到整数的映射,可以使用 Xor Shift,可以在 Xor Shift 异或一个固定的随机值,64 位下安全的 Xor Shift 如下:

ull mix=mt19937_64(chrono::steady_clock::now().time_since_epoch().count())();
struct xor_shift {ull operator()(ull x) const {x^=mix;x^=(x<<13);x^=(x>>7);return x^(x<<17);}
};
http://icebutterfly214.com/news/21424/

相关文章:

  • AI元人文:三值显隐机制与共识公正性保障体系
  • 2025 年 11 月冷库板/聚氨酯冷库板/机制板, 冷库门, 冷库工程/冷库集成厂家推荐排行榜:专业制造与高效保温系统解决方案
  • 价值权衡的完整计算模型:价值体系与规则体系的辩证统一
  • 2025年11月黄黑皮美白产品对比榜:从成分到肤感十款实测排名
  • 2025年11月学生平板品牌推荐:护眼大屏榜对比学习场景差异
  • 2025年11月适合小学生的学习机推荐榜:五强参数与体验全解析
  • 每日反思(2025_11_05)
  • CRT弹窗接收用户文本输入
  • 题解:AT_abc225_h [ABC225H] Social Distance 2
  • 表相关操作
  • 102302149赖翊煊数据采集第二次作业
  • 引领未来,智启新程:Compete MIS平台——低代码时代的全能信息化管理解决方案
  • CF2085D Serval and Kaitenzushi Buffet
  • 11月6日
  • Spring ApplicationEventPublisher 事件发布
  • 选择 Tita 新绩效一体化的 5 大理由
  • 团队第一次作业
  • 备考笔记8
  • 数字识别模型
  • 搜维尔科技:Xsens动作捕捉系统实时捕捉人体运动数据,为人形机器人提供拟人化动作训练和实时控制支持
  • java word转 pdf
  • 运维审计/堡垒机选型 2025:从 SSH 直连|堡垒机绕行的可见性到“命令+返回文本”的内容级证据
  • java第三天
  • [题解]P10277 [USACO24OPEN] Bessies Interview S
  • 第一次团队项目作业
  • attention论文及Transformer工作原理概述
  • P10277 [USACO24OPEN] Bessies Interview S 题解
  • vue 3.x 前端导出功能
  • 不越狱给iOS App装Tweak/插件:LiveContainer环境介绍与Tweak编写
  • Bigtop 从零开始搭建大数据集群