摘要：
矩阵 定义 $a[n][m]$表示一个$n$行$m$列的矩阵 $1$行$m$列的矩阵称为行向量，列向量同理。 对角矩阵：除了主对角线上的元素外其他元素全部为零的矩阵。 上三角矩阵：主对角线一下全部为零的矩阵。 单位矩阵：主对角线上的元素全部为1 ，其他为0的矩阵。 矩阵乘法 $a[n][m] b[m 阅读全文
摘要：
数论模板 [TOC] 此处均为代码， "学习出门右转" 一、公约数、公倍数 GCD LCM 拓展欧几里得 二、筛素数 埃拉托色尼筛法 四、求逆元 单个数求逆元 取膜快速幂 组合数 cpp void init_C(){ for(int i=0;i 阅读全文
摘要：
来自 "扶苏" 的整理授权 "代码出门左转" NOIP数论内容整理 一、整除： 对于$a,b~\in~Z$，若$\exists~k~\in~Z$,$s.t.~b~=~k~\times~a$，则说$a$整除$b$，记做$a~|~b$ 二、带余除法： $~\forall~a,b~\in~z$存在且仅存在 阅读全文
摘要：
树状数组 [TOC] 树状数组：一个数组，支持单点修改和区间查询。复杂度$O(nlogn)$ lowbit $lowbit$函数用于求某个数的二进制表示中的最低的一位$1$ 例：$6_{10}=110_{2}~~~~~~~lowbit(6)=10_{2}=2$ 求$lowbit$的两种方法 $(1 阅读全文
摘要：
题面 给一个 n*m 的矩阵染色， 每个点可以染 k 种颜色， 求没有任意一行或任意一列颜色相同的方案数。答案对 998244353 取模。 容斥。枚举有 i 行 j 列同色的方案数，并乘上 加入答案。//容斥原理，有加有减令 f(i; j) 为 i 行 j 列同色，同色的行列所能取的颜色方案数。i 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1040#sub 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一 阅读全文