摘要：
简要题意 求一个图邻接矩阵的行列式，保证边双大小 $D$ 小于等于40。 我们先考虑求一个带权方案数：$行列式 ( 1)^{点数}$，其组合意义是分成若干个环，带 $( 1)^{环个数}$ 的权 先缩点，记 $f[i][0/1]$ 表示 $i$ 子树内，向父亲连的桥边是否选中，带权的方案数。 向下连 阅读全文
摘要：
一 大概是对于所有 \(i\) 求 \[ [x^n]\prod _{j!=i} (1-a_jx) B(x) \] \(B\) 是一个 \(n\) 次多项式 显然有一个简单的暴力做法： 考虑 \[ [x^n]\frac {\prod (1-a_jx) B(x)} {1-a_i x} \] 容易发现答案 阅读全文
摘要：
瞎写的一些东西，会不定期更新，就暂时鸽在这。 Vandermonde 矩阵的行列式 结论是 \(|A| = \prod _{i<j} a_j - a_i\) 考虑已经归纳出来 \(n-1\) 行的行列式 ， 现在想要归纳出 \(n\) 行的是 \(T\)。 考虑第一行的代数余子式： \[ \begi 阅读全文