摘要: 单纯只是为了记录一下这个 trick \text{trick} trick。而且涉及到一点分块矩阵的思想,感觉还挺有意思的。 矩阵行列式引理:设 A A A为可逆矩阵, u , v u,v u,v为列向量,则有: det ( A + u v T ) = det ( A ) ( 1 + v T A − 阅读全文 »
posted @ 2023-06-23 21:06 仰望星空的蚂蚁 阅读(54) 评论(1) 推荐(0) 编辑
摘要: 感觉自己对一些东西的理解还是不到位啊。 原问题可以转化成,有 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), 阅读全文 »
posted @ 2023-06-23 10:27 仰望星空的蚂蚁 阅读(36) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示