摘要：
膜拜 szc 大佬。 原链接。 题单+代码 哈希 普通哈希不讲了，讲讲树哈希。 对于判断一对同构树，要考虑相同结构的儿子在两类树的不同位置。 此时有两种方法，一种是正常的按序哈希，我们很好想到在哈希时对儿子节点的哈希值进行排序，规定一个顺序塞进去。 另一种方法则是不使用多项式哈希，对所有哈希值在不乘 阅读全文
摘要：
膜拜 zzh 大神。 原链接。 筛质数 埃氏筛 较为常用 线性筛 可用来求一个数的最小的因子 题:NOIP2021报数 乘法逆元 求逆元的三种方法 模数是质数时：费马小定理 较为好写 不是质数时：扩展欧几里得 转化为
摘要：
膜拜 lmc 大神。 原链接。 树的直径 直径：树上任意两节点之间最长的简单路径 求法有两遍 dfs 和 dp 等。 直径在某些题目中拥有极好的性质，例如直径上的某一点到其他点的最大值最小，即树的“中心”。 通常我们可以通过两次 dfs 将直径单独取出，将其子树的价值压到直径的对应点上，以此进行 d 阅读全文
摘要：
膜拜 hhj 大佬。 分块 对于分块的数据结构，往往是用来解决其它线性数据结构以及树形数据结构难以解决的问题，由此，分块也被冠以“终极数据结构”的称号。 1.块状数组 块状数组，即把一个数组分为几个块，块内信息整体保存，若查询时遇到两边不完整的块直接暴力查询，块的大小通常为 \(O(\sqrt{n} 阅读全文
