LINK:小C的利是 想起来把这道题的题解写了 。一个常识:利是在广东那边叫做红包。 关于行列式的题目 不过我不太会23333..口胡还是可以的。 容易想到10分的状压.不过没什么意思。 仔细观察要求的东西 在每一行中选择一个数字 选择的位置还是相应的排列不过这个是排列之和. 容易联想到行列式的那个 ...
分类:
其他好文 时间:
2020-06-13 15:57:25
阅读次数:
75
高斯消元 考虑如何解下面的方程组: $a_{11}x_1+a_{12}x_2+...+a_{1m}x_m=y_1$ $a_{21}x_1+a_{22}x_2+...+a_{2m}x_m=y_2$ ... $a_{n1}x_1+a_{n2}x_2+...+a_{nm}x_m=y_n$ 求满足条件的$x ...
分类:
其他好文 时间:
2020-06-06 10:58:40
阅读次数:
43
css中有三种基本的定位机制:普通流、浮动流、定位流 1、普通流:上下排列的布局 (大部分情况) 2、浮动流:左右排列的布局 (大部分情况) 3、定位流:层叠(叠加)排列布局(大部分情况) 定位属性 position:检索或设置对象的定位方法 static :默认值,没有定位,可以用于取消元素之间的 ...
分类:
Web程序 时间:
2020-06-05 19:22:04
阅读次数:
94
LINK:树形图求和 很妙的题目 因为之前没有了解过 有向图的矩阵树 所以自然GG了. 这里先给出矩阵树定理的三种形式 防止以后再考。 第一种 无向图的矩阵树 总所周知. 第二种 有向图的内向树 所谓内向树就是所有的点都指向一个点的有向树. 邻接矩阵矩阵 $a_{i,j}$表示i到j的路径条数 度数 ...
分类:
其他好文 时间:
2020-05-29 21:25:09
阅读次数:
63
列空间的basis是消元时的主列(pivot) 行空间的basis就是消元得到行最简形对应的非零行; 零空间的basis是自由列F 左零空间basis是对应矩阵左乘E行变换时得到行最简形对应的零行时E对应行。 空间的维数就是由这些主列/或者是自由列/行的数目确定的 而主列的个数就是矩阵的秩 什么是R ...
分类:
其他好文 时间:
2020-05-14 13:46:16
阅读次数:
82
高斯消元法(这里的好像叫约旦消元?)可以用来求线性方程组的唯一解(如果无解或有多解输出“No Solution”)。 具体方法就是一个一个变量的扫,每次处理一个变量的时候找出一个系数不为$0$的方程,用这个方程把其他方程的、这个变量的系数给消掉(具体看代码吧感觉不太能解释清楚)。然后每个变量处理完以 ...
分类:
其他好文 时间:
2020-05-02 17:23:37
阅读次数:
67
线性代数 矩阵消元 总的来说就是第n行消去从n+1行开始所有行的第n个元素 行列式 定义: $$ 对于n阶矩阵A=\left[\begin{matrix}a_{1,1} & …… &a_{1,n} \\ & …… & \\a_{n,1} & …… & a_{n,n}\end{matrix}\righ ...
分类:
其他好文 时间:
2020-05-02 17:23:20
阅读次数:
90
最近开始学习线性代数,一些题目和模板放在下面: 模板: 1. "luogu P3389 【模板】高斯消元法" "题解" ...
分类:
其他好文 时间:
2020-05-02 17:12:54
阅读次数:
59
LINK: "随机漫游" 非常妙的一道题。 容易想到倒推期望。 设状态 f[i][j]表示到达第i个点 此时已经到达的集合为j能走到全集的期望边数。 只要求出来这个就能O(1)回答询问。 $f[i][j]=1+\sum_{v\in son_x,v\notin j}\frac{1}{d_i}f[i][ ...
分类:
其他好文 时间:
2020-04-23 23:27:48
阅读次数:
131
https://loj.ac/problem/2513 这一类问题做多了现在看到都是秒。 $O(n^2)$预处理$g[i]$表示k轮后,第一个数恰好少了$i$的概率。 设$f[i]$表示$i$的期望经过次数,那么$f[i]=[i=p]+\sum_{j=i 1}^n f[j] 系数(j i)$。 这个 ...
分类:
其他好文 时间:
2020-04-14 18:48:16
阅读次数:
54