行列式 行列式就是一个数或者一个式子 定义 逆序: 若$i<j - (i,j)$称为正序,若$i>j - (i,j)$称为逆序 逆序数:一个排列里面包括的逆序的总个数 n阶行列式:n阶行列式等于所有取自不同行不同列的n个元素的乘积的代数和,逆序数为偶数时带正号,逆序数为奇数时带负号,共有n!项 余子 ...
分类:
其他好文 时间:
2020-06-14 14:58:13
阅读次数:
77
http://codeforces.com/contest/1305题目链接 昨晚想了一个半小时愣是没想出来,惭愧; 发个博客记录一下; 一看题数据有点大,想到暴力肯定不行,于是开始想dp; 后面发现也不行就开始推数学式子。最后十分钟推出来可以用范德蒙行列式求解,但是没打上去。 今天看了正解发现果然 ...
分类:
其他好文 时间:
2020-03-04 13:09:57
阅读次数:
68
上三角,下三角,爪型,两种数归法,递推行列式(化出同类项),范德蒙行列式,分块矩阵,逐行、逐列对换 ...
分类:
其他好文 时间:
2020-01-19 00:28:44
阅读次数:
104