![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
ACM败犬
这个作者很懒,什么都没留下…
展开
-
线性基的理解
线性基是定义在数域为二进制上的向量,二进制向量的加法即为异或运算,因此线性基多运用在异或运算方面。如果有数组a[maxn],a中每一个元素都按二进制展开成一个向量,a中每一个元素都是一个向量,这里把a称为一个向量空间(向量域),它包含了部分向量。线性基的定义:a向量空间的线性基,就是a的一个最大线性无关向量组。最大线性无关向量组的个数又称为a的秩。最大线性无关向量组的性质:(1):向量组内...原创 2019-07-08 10:21:34 · 328 阅读 · 0 评论 -
HDU 4609 : 3-idiots (FFT + 思维)
题目大意:有n条边,问随机选3条边能构成一个三角形的概率是多少。分析:能构成三角形的条件就是最长的边边长小于两条较短的边边长之和,从这个角度出发,答案的方案数可以为:枚举每一条边作为最长边,算出选较短的两条边其边长之和大于这条边的方案数,每条边的方案数加起来 除去 所有的选边方案即是答案。设 num[i]num[i]num[i] 为 边长之和为 iii 的方案数,主要是如何计算出 num[i...原创 2019-07-09 20:29:50 · 284 阅读 · 0 评论