01 2019 档案
摘要：介绍下简单的分块： 当我们遇到区间类问题的时候，如何保证我们快速而高效地完成操作？ 答案是线段树分块。 所谓分块，就是把一个序列分成许多块分别维护。是不是想起了树状数组 这样能大大提高效率： 例如，我们需要查询l,r中所有元素的和 利用分块，我们可以把1 2 3 4 5 6 7 8 9 10 分为
阅读全文
摘要：Kruskal是有关于最小生成树的算法。 这个算法非常好理解，用一句话来概括就是： 从小到大找不同集合的边。 那么，具体是怎样的呢。 1.先把所有顶点初始化为一个连通分量。 2.从所有边中选择最小的（指权值）边，判断该边是否已经在当前构造的连通分量中，如果是，则放弃这条边，找下一条边。 3.重复第二
阅读全文
摘要：何为向量？ 在初中课本中，我们知道： 这样解释太笼统了，现在我们只讨论平面上的向量。 那么，我们约定：在平面上的向量，由一个二元组组成：如α(c1,c2)。 在此平面上建立一个平面直角坐标系，设向量两端点分别为：x1(a1,b1), x2(a2,b2)。 那么，c1 = a2 - a1, c2 =
阅读全文
摘要：一.同余方程的判定 我们知道同余方程是形如 ax ≡ b (mod n) 的东西,用文字表达就是： ax和b除以n的余数相同 那么，经过如下推理：（用=代替恒等于） ax=b (mod n) ax=b+n*x2 （转化为b加上n乘上某个数等于ax） ax-n*x2=b（移项得） a x1 + n x
阅读全文
