文章分类 - 算法学习笔记
记录我的学习笔记，大佬勿喷
摘要：ZHX 清北数学 Day3 笔记 一、BSGS 算法（北上广深） 例题：有 $ a^x \bmod p = b $，给定 $ a,b,p $，求 $ x $ 暴力：枚举 $ x $ inline int solve (int a, int b, int p) { int v = 1; for (in
阅读全文
摘要：ZHX 清北数学 Day 2 笔记 一、逆元 逆元的定义 现在，我们要计算 $ (a \div b) \bmod p $，但是，我们发现，除法不满足模的性质。座椅我们要进行转化 找到一个整数 $ x $，使得 $ a \times x \equiv a \div b (\text {mod p})
阅读全文
摘要：ZHX 清北数学 Day 1 笔记 一、模运算 除法的一些小性质 首先，我们看一下小学的除法： $ a \div b = c \cdots \cdots d $ 这里有一个显然的性质： $ a = b \times c + d $ 大小关系：$ b > d \ge 0 $ 模运算的性质 $ (a +
阅读全文
摘要：最大流学习笔记 最大流是个毒瘤，我会“详细”记录笔记。 定义 网络，是一张有向图，其上的边权称为容量，即 $ c_{u,v} $。额外地，它拥有一个源点和汇点。 流，就像水流或电流，也具有它们的性质。如果把网络想象成一个自来水管道网络，那流就是其中流动的水。每条边上的流不能超过它的容量，并且对于除了
阅读全文
摘要：线段树学习笔记 作为一大重点，我将仔细讲解线段树。 开始讲解 板子支持区间查询和区间修改，维护区间和。 我们考虑使用这样建一颗树： 然后我们使用 $ w_u $ 表示结点 $ u $ 表示的区间和。比如说结点 $ 2 $ 表示 $ 1 $ 到 $ 3 $ 的区间和，即 $ w_2 = a_1 + a
阅读全文
摘要：树状数组学习笔记 基础应用 效果：单点修改+区间查询。 lowbit 首先我们来研究 lowbit。lowbit 是用于求一个数二进制最低位的 $ 1 $ 的位置以及后面的 $ 0 $ 组成的二进制数。比如 $ 6 $ 的二进制是 $ 110 $，所以 lowbit (6) = $ 10 $。 那
阅读全文
摘要：并查集学习笔记 基础并查集 P1551 亲戚 我们通过例题，来引入并查集。这道题我们很容易想到可以把互相认识的人扔到一个数据结构里。这就用到了并查集。 首先，并查集是考虑一个数组 $ fa $， $ fa_i $ 表示 $ i $ 的祖先。初始所有的 $ i $ 的祖先都是其自己。然后我们考虑合并。
阅读全文
浙公网安备 33010602011771号