摘要：
2020牛客暑期多校训练营（第二场） Fake Maxpooling 题目大意： 给你一个 \(n*m\) 的矩阵，\(a[i][j]=lcm(i,j)\) 问所有大小是 \(k*k\) 的子矩阵的最大值之和。 题解： 这个题目很简单，只是有点卡时间和空间。 \(n*m*log(max(n,m))\ 阅读全文
posted @ 2020-07-13 20:51
EchoZQN
阅读(156)
评论(0)
推荐(0)
摘要：
Cover the Tree 题目大意： 给一棵树，求最少的链使得所有的边至少被一条链覆盖，输出任意一种方案。 题解： 这个题目就是对于节点 \(i\) ，要不就是从下面找一个叶子节点，要不就是2个叶子节点，反正至少要一个节点，如此才能把 \(i\) 节点到 \(i\) 节点的父亲这条边覆盖。按照这 阅读全文
posted @ 2020-07-13 19:56
EchoZQN
阅读(223)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第一场） 网络流 Minimum-cost Flow 题目大意： 给你网络流的一个图，然后又q次询问，每次问如果所有的边的容量都是 \(\frac{u}{v}\) 那么请给出流1的最小费用，如果无法流1，那么输出 \(NaN\) 题解： 这场题目都比较难，所以其实有点被吓 阅读全文
posted @ 2020-07-13 10:41
EchoZQN
阅读(267)
评论(2)
推荐(1)
浙公网安备 33010602011771号