18XiWenjuan

题解

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22)

归档

标签

去牛客网

/ 注册

全部文章 / 题解（共2篇）

2020牛客多校第六场 C. Combination of Physics and Maths（等比定理）

题意：定义矩阵的压强为所有元素的和 / 最后一行的和。给一个n * m的矩阵，选取若干行和若干列，相交位置的元素提出来作为子矩阵，问所有子矩阵的最大压强思路：若从原矩阵中选一行作为子矩阵的最后一行，为了使压强最大，选中列在该行上面的所有元素肯定都要选中，即行的选取一定是从第一行到某一行都选...

2020-07-30

0 622

2020牛客多校第六场B. Binary Vector（找规律、逆元）

B. Binary Vector 传送门题意：随机n个n维01向量，询问这个n个向量线性无关的概率题解： O(n) 维护2的幂和2的幂的逆元。 #include <bits/stdc++.h> using ...

2020-07-30

0 635