摘要:
单纯只是为了记录一下这个 trick \text{trick} trick。而且涉及到一点分块矩阵的思想,感觉还挺有意思的。 矩阵行列式引理:设 A A A为可逆矩阵, u , v u,v u,v为列向量,则有: det ( A + u v T ) = det ( A ) ( 1 + v T A − 阅读全文 »
摘要:
感觉自己对一些东西的理解还是不到位啊。 原问题可以转化成,有 n n n个数 { a i } \{a_i\} {ai},每次从 n n n个数中随机选一个 i i i,令 a i = max ( a i − 1 , 0 ) a_i=\max(a_i-1,0) ai=max(ai−1,0), 阅读全文 »