摘要：
一、前言 讲一下高斯-约旦消元法。 它适用于处理 $n$ 元 1 次 方程组。 误差较小并且好写。 二、步骤 主要用消元的方式求解，就是一列列处理，每一次处理消掉这一列所有其它的未知数。 处理第 $i$ 列： 找到当前这一列的所有系数的绝对值的最大值，确定在第 $x$ 行。 如果这一列全是 0，那么 阅读全文
posted @ 2023-04-26 22:25
lrxQwQ
阅读(84)
评论(0)
推荐(1)
摘要：
一、定义 因数/约数：给定一个正整数 $x$，$x$ 的因数/约数就是所有满足 $x$ 是 $y$ 的正整数倍的 $y$。 最大公因数/最大公约数：给定两个正整数 $a$，$b$，求一个最大的正整数数 $x$，使得它同时是 $a$ 和 $b$ 的因数。 一般在 OI 中记为 $(a,b)=x$，在数 阅读全文
posted @ 2023-04-26 21:14
lrxQwQ
阅读(57)
评论(0)
推荐(1)
摘要：
前置知识：Trie 树、KMP 算法。 相信大家第一次听见这个算法都会很兴奋。 自动机，就是依据一个或者一些字符串建出来的无向图。 AC 自动机全名 Aho-Corasick Automaton。 它可以在 $O(\sum|T|+|S|)$ 的时间内解决多模式串的匹配问题。 它的本质就是在 Trie 阅读全文
posted @ 2023-04-26 08:44
lrxQwQ
阅读(43)
评论(0)
推荐(1)
摘要：
FHQ Treap 这是一个很好理解、码量短、应用多变、容易可持久化的平衡树。我认为这是最实用的平衡树。 我们结合例题讲解：【模板】普通平衡树。 主要通过 split 和 merge 来维护。 首先平衡树有三个性质： 堆性质，这里我们将维护一个小根堆（事实上维护大根堆也没有关系），即是一棵二叉树，树 阅读全文
posted @ 2023-04-26 08:15
lrxQwQ
阅读(34)
评论(0)
推荐(1)
浙公网安备 33010602011771号