随笔分类 - 数学相关-线性代数
摘要：首先给出几个定义: 非零行:矩阵至少有一个非零元素的行 矩阵中非零行的先导元素指的是该行最左边的非零元素（感觉这个名称有点多余） 一个矩阵为**(行)阶梯型**((row) echelon form),若它有以下三个性质: 每一非零行都在每一零行的上面 某一行的最左边的非零元素位于前一行最左边的非零
阅读全文
摘要：[SDOI2014]重建(矩阵树定理) 题面 T 国有 N 个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。 幸运的是，此前 T 国政府调查过每条道路的强度，现在他们希望只利用这些信息估
阅读全文
摘要：动态DP学习笔记 约定: 若无特别说明,数组下标从1开始. 若无特别说明,矩阵的下标从0开始(这是为了和代码一致，而代码这样实现是为了节省内存) 在公式中,矩阵用粗斜体表示,如 若无特别说明,对于有根树上的结点,表示它儿子的集合,表示它的重儿子 对
阅读全文
摘要：[LuoguP3502] [BZOJ 2085] [POJ2010]CHO Hamsters(KMP+最短路+矩阵快速幂) 题面 Tz养了只仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出
阅读全文
摘要：[BZOJ 1013] [JSOI2008]球形空间产生器 题面 给出一个n维球体上的n+1个点，求球心坐标 分析 设球心坐标为,由于一个球体上的所有点到球心距离相等。那么 第个方程为$$ \begin{equation} \sum_{j=0}^n (
阅读全文
摘要：[BZOJ 4820] [SDOI2017] 硬币游戏(高斯消元+概率论+字符串hash) 题面 扔很多次硬币后,用H表示正面朝上，用T表示反面朝上，会得到一个硬币序列。比如HTT表示第一次正面朝上，后两次反面朝上。 选出n个同学，每个同学猜一个长度为m的序列，当某一个同学猜的序列在硬币序列中出现时
阅读全文
摘要：题面 "传送门" 分析 考虑容斥原理，用总的方案数 不含质数的方案数 设表示前i个数，和取模p为j的方案数, 表示前i个数，和取模p为j的方案数，且所有的数均不为质数 [1,m]中的质数可以线性筛出 则$dp1[i][j]=dp1[i 1][((j k)
阅读全文
摘要：题面 传送门:http://codeforces.com/problemset/problem/691/E E. Xor-sequences time limit per test3 seconds memory limit per test256 megabytes inputstandard i
阅读全文
摘要：M斐波那契数列 此题对数学基础要求较高 来源矩阵乘法_百度百科 一个m*n的矩阵是一个由m行n列元素排成的矩形阵列。矩阵里的元素可以是数字符号或者数学式. 形如[acbd][abcd]的数表称为二阶矩阵，其中a,b,c,d称为这个矩阵的元素。 形如 [x1x2][x1x2] 的有序对称为列向量 设
阅读全文
