小米网络赛 第二场 D题 Determinant

Pro:
https://ac.nowcoder.com/acm/contest/7502/D
给定如下矩阵

求它的行列式

\[\\ \\ \]

\[\\ \\ \]

Sol:
考虑\(Matrix\ Determinant\ Lemma\)

https://blog.csdn.net/tfb760/article/details/108361375
然后这个题中

\(A=x*I\)
\(u=a\)
\(v=b\)
代入即可得到答案
\(detM = x^n(1+\frac{1}{x}*\sum_{i=1}^n a_i*b_i)\)

posted @ 2020-11-10 11:41  Creed-qwq  阅读(84)  评论(0编辑  收藏  举报