摘要：
线性代数 向量 秩 2020牛客暑期多校训练营（第六场）Binary Vector 题目大意： 给出一个 n * n 的 01 矩阵，求满秩的概率 题解： 对于第一个只要不全为0即可，方案是：$2^n-1$ 对于第二个只要不全为0，且不被第一个表示即可，方案数：$2^n-2$ 对于第三个只要不全为0 阅读全文
posted @ 2020-07-30 19:43
EchoZQN
阅读(115)
评论(0)
推荐(0)
摘要：
D. Segment Intersections 题目大意： 遇到了我最讨厌的模拟题。 题解： 难度其实不是很大，但是B题花的时间太多了，这个又没有想的特别明白。 很容易的想到，这个可以分成两种，一个是区间相交，一个是区间不相交。 对于区间相交，这个很简单，首先求出n个相交的和 然后对于每一个求出除 阅读全文
posted @ 2020-07-30 10:57
EchoZQN
阅读(181)
评论(0)
推荐(0)
摘要：
B. Array Walk 这一场打的很不好，B题确实有点难度，但是应该不至于写不出来，可能当时紧张了，确实觉得自己最近打比赛心态有问题，太着急了。慢慢来吧。 这个就是一个dp，一开始也想的是dp，但是呢，写搓了，然后一直 wa ，就觉得不是dp了，最后发现其实是dp，是自己转移方程出现了问题。 对 阅读全文
posted @ 2020-07-30 09:46
EchoZQN
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号