摘要： P3390 【模板】矩阵快速幂 1. 矩阵A的大小为 n×m，B的大小为 n×k，设C=A×B 有公式 引用机房大佬一句很不错的总结：第一个矩阵的x行*第二个矩阵的y列，结果相加，作为结果矩阵的(x行，y列)处的数。 Eg: 2. 矩阵乘满足结合律：(AB)C = A(BC) 3. 单位矩阵：它从左 阅读全文

该文被密码保护。 阅读全文

摘要： 数论板子 1. 最大公约数和最小公倍数 2. 练习 P1313 计算系数 思路：杨辉三角+二项式定理 二项式定理 公式： (a+b)^n = C(n,0) a^n + C(n,1) a^(n-1) b +...+ C(n,i) a^(n-i) b^i +...+ C(n,n) b^n 注：C(n,i 阅读全文

摘要： 性质： 并查集是一种树型的数据结构。注意这棵树的形态是不固定的，只要所有点的根节点都相同即可。 支持操作 并查集是一种树型的数据结构。注意这棵树的形态是不固定的，只要所有点的根节点都相同即可。 基础实现 复杂度 路径压缩 【O(nlogn)】 +按秩合并 【树深<=O(logn)】 = 【O(n α 阅读全文

摘要： LCA LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 ——百度百科 【模板】 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树 阅读全文

摘要： Q ： 什么是原码，反码，补码？ A ： 原码 符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值 反码 正数的反码是其本身，负数的反码是在其原码的基础上, 符号位不变，其余各个位取反. 补码 正数的补码就是其本身，负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. 阅读全文