摘要:
Eat the Trees Luogu P5074 题目背景 HDU1693:Eat the Trees 题目描述 给出n*m的方格,有些格子不能铺线,其它格子必须铺,可以形成多个闭合回路。问有多少种铺法? 输入格式 每个测试点多组数据 第一行一个正整数T,表示有T组数据 每组数据: 第1行,n,m 阅读全文
摘要:
【模板】矩阵求逆 Luogu P4783 题目描述 求一个 $N\times N$ 的矩阵的逆矩阵。答案对 ${10}^9+7$ 取模。 输入格式 第一行有一个整数 $N$,代表矩阵的大小; 接下来 $N$ 行,每行 $N$ 个整数,其中第 $i$ 行第 $j$ 列的数代表矩阵中的元素 $a_{i 阅读全文
摘要:
线性基 线性基大多数时候是用来解决异或相关的问题。这篇博客会介绍线性基最最基础的东西。 性质 引用自 oi-wiki 里对线性基的定义 线性基是向量空间的一组基,通常可以解决有关异或的一些题目。 通俗一点的讲法就是由一个集合构造出来的另一个集合,它有以下几个性质: 线性基的元素能相互异或得到原集合的 阅读全文