qq_41997978的博客

线性基是定义在数域为二进制上的向量，二进制向量的加法即为异或运算，因此线性基多运用在异或运算方面。如果有数组a[maxn]，a中每一个元素都按二进制展开成一个向量，a中每一个元素都是一个向量，这里把a称为一个向量空间（向量域），它包含了部分向量。线性基的定义：a向量空间的线性基，就是a的一个最大线性无关向量组。最大线性无关向量组的个数又称为a的秩。最大线性无关向量组的性质：（1）：向量组内...

题目大意：有n条边，问随机选3条边能构成一个三角形的概率是多少。分析：能构成三角形的条件就是最长的边边长小于两条较短的边边长之和，从这个角度出发，答案的方案数可以为：枚举每一条边作为最长边，算出选较短的两条边其边长之和大于这条边的方案数，每条边的方案数加起来 除去 所有的选边方案即是答案。设 num[i]num[i]num[i] 为 边长之和为 iii 的方案数，主要是如何计算出 num[i...