2020-2021:teams:intrepidsword:2020-nowcoder-multi-6

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:intrepidsword:2020-nowcoder-multi-6 [2020/08/09 17:31]
admin A. African Sort
+++ 2020-2021:teams:intrepidsword:2020-nowcoder-multi-6 [2020/08/09 17:32] (当前版本)
admin C & E
@@ 行 24: / 行 24: @@
 显然可以用前缀和维护。
+===== B. Binary Vector =====
+**题目大意**：求有多少 $n\times n$ 的模 $2$ 意义下的矩阵满秩。
+**题解**：注意到，为了使第 $i$ 个行向量与前面的行向量线性无关，有 $2^{i-1}$ 种向量不能取。因此答案为 $f_{n}=\prod_{i=1}^{n}(2^{n}-2^{i-1})$，它等于 $2^{n}(2^{n}-1)f_{n-1}$，因而可以递推。
+===== C. Combination of Physics and Maths =====
+签到题。
+===== E. Easy Construction =====
+签到题。

2020-2021/teams/intrepidsword/2020-nowcoder-multi-6.1596965471.txt.gz · 最后更改: 2020/08/09 17:31 由 admin