03 2024 档案

FWT
摘要：引入 已知 A,B，用于解决 Ci=∑j⋆k=iAjBk。其中 ⋆ 是一种二进制运算。 我们可以构造 fwt 序列， 使得 A→fwtA，B→fwtB，fwtC 为 \(fwt_A,fwt_ 阅读全文
posted @ 2024-03-15 21:57 s1monG 阅读(15) 评论(0) 推荐(0) 编辑
线性代数、矩阵树定理
摘要：矩阵求逆 我们现在求逆 A，那么我们把单位矩阵 I 放在 A 的右边，然后对这个 (n×2n) 的矩阵消元。 我们得到了一个形如 [IB] 的矩阵，B 就是 A 的逆矩阵。 如左边得不到 I，那么就无解。 行列式求值 我们要 阅读全文
posted @ 2024-03-10 20:59 s1monG 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示