合集-算法学习指南
摘要：
前置芝士 约数 约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。 倍数 一个整数能够被另一个整数整除，这个整数就是另一整数的倍数。 最小公倍数和最大公约数的联系 设\(a=p_{1}^{ka_{1}}p_{
阅读全文
前置芝士 约数 约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。 倍数 一个整数能够被另一个整数整除，这个整数就是另一整数的倍数。 最小公倍数和最大公约数的联系 设\(a=p_{1}^{ka_{1}}p_{
阅读全文
摘要：前置芝士 一个图中包含n个点n条边，且图中只存在一个环，这样的图被称为基环树（环套树）。 基环树比树多了一条边，从而形成了一个环。基环树可以看做以坏点为根的一颗颗子树构成。 三大分类 基环无向图 基环内向图（每个点有且只有一条出边） 基环外向图（每一个点只有一条入边） [解题步骤] 深搜找环。 断环
阅读全文
摘要：前置芝士 乘法逆元 a存在模p的乘法逆元的充要条件是gcd(a,p)=1,即a与p互质。 若a,b不互素，则a必然不存在模b的逆元。 0没有逆元 余数性质 如果a，b除以m的余数相同，那么a与b的差是m的倍数。（作差是为了消掉余数） 剩余类 给定一个正整数 n，把所有整数根据模 n的余数 r∈[0,
阅读全文
摘要：典题合集 前置芝士 点分治 适合处理大规模树上路径信息问题 树上路径分为：1.经过根节点的路径。2.不经过根节点的路径 [step] （1）找到树的重心做根，getroot() （2）求出子树中的各点到根的距离，getdis() （3）对当前树统计答案，calc() （4）分治各个子树，重复以上操作
阅读全文
