初学者Ming

摘要： 先疯狂安利 mzoj欢迎你根据时间顺序，我将内容进行总结。————————————————分割线———————————————— 一. Hash 众所周知，hash就一个字乱 Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度 阅读全文

摘要： 质数是啥就略了，这里讲两个找出N范围内的质数的算法。 1.Erotothenes算法 （以下简称埃筛） 筛法思路：给出2—N是自然数表，从前往后筛掉合数，剩下的就是素数。步骤如下： ①首先找到2为素数，则2的倍数一定是合数，筛掉； ②2后面第一个没有筛掉的数一定是素数，即3，同样筛掉3的倍数，以此类 阅读全文

摘要： LCA模板题https://www.luogu.com.cn/problem/P3379题意理解 对于有根树T的两个结点u、v，最近公共祖先LCA(u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能小。另一种理解方式是把T理解为一个无向无环图，而LCA(u,v)即u到v的最短路上深度最小的 阅读全文

摘要： 分层图，很简单 举个例题https://www.luogu.com.cn/problem/P4822 所谓分层图，可能会有k种情况来改变图的边权状况等，这时可以建k层图 对于每一层中，按照第一层即初始状况去建图 然后在相邻两层中对于可能会发生变化的边的两点，或者是按照意义需要额外连接的两点之间，再建 阅读全文

摘要： 线段树套平衡树 可能后面还会写其他类型的树套树，这里写的是线段树套平衡树。 这里看一下某谷的模板题https://www.luogu.com.cn/problem/P3380 其实作为蒟蒻，我是没有看出来树套树的，在大佬们的帮助下，我理解了思路。 其实特别好做（才怪，调了一晚上，码量很难受） 基本上 阅读全文