Great-designer

Add 卡掉自然溢出Hash的方法

2

### 页面英文名 https://oi-wiki.org/graph/tree-hash/ ### 我希望能添加的内容是 加到《树哈希》，另设自然溢出Hash一节即可 ### 我了解到的相关参考资料有 自然溢出Hash使用的模数是2^32或者2^64，模该模数的群结构最高阶为2^30或者2^62 借助这样的特性可以卡掉自然溢出Hash 随手在网上可以搜到一些不太官方的文章： - https://www.bbsmax.com/A/l1dyp37b5e/ - https://blog.csdn.net/wzq_QwQ/article/details/46757551 - https://blog.csdn.net/weixin_45750972/article/details/107457997

### 请选择： - [ ] 我正在着手修复这个问题 ### 我正在访问这个页面 https://oi-wiki.org/graph/tree-basic/ ### 我发现页面有这样的问题 首先，树的分类既是数据结构，也是图论。在DS或者DSA课上通常会先讲数据结构，最后讲图论。本网站的排序顺序也是数据结构在图论前面。 树一般分为狭义和广义之分：狭义的树就是程序员最常用的有根二叉树（或者多叉树）——总之是有根树，从一个根倒垂下来。广义的树是图论概念，没有环的结构就是树，最典型与常见的例子比如“最小生成树”。也就是说，树的概念本来是包含有根树和无根树两大类，在DS分类下的都是有根树（并且所有的有根树也应该放在DS分类下）。 例如，“前序遍历”、“中序遍历”、“后序遍历”，都是有根树或者二叉树的概念，讲课的时候一般也是在DS靠前的部分讲。在网站中，也和数据结构的分类更加紧密一些。 这样看来，“树基础”页面，似乎更应该放在靠前的“数据结构”目录下，位置在所有的树形结构之前（例如堆之前），然后在“数据结构”目录中讲完所有的有根树，到图论目录下则主要讲解无根树就行了，无根树的研究办法和图论中一般的图的研究办法更加接近。

Add 二进制指数计算

1

### 页面英文名 factoring-exp ### 我希望能添加的内容是 这篇文章名为《Binary Exponentiation by Factoring》。我阅了阅，大概是类似于快速幂的想法，但是借助了一些数论取模的思想，把幂和乘法的操作改成了一些位运算。它有些类似于网上流传的magic number 0x5f375a86 快速平方根倒数那种。 由于涉及一些位运算，与数论的关系有限，更接近于另一种快速幂，建议位置放在“快速幂”的下方。希望有缘人简单翻译一下。 ### 我了解到的相关参考资料有 https://cp-algorithms.com/algebra/factoring-exp.html