摘要：
挺离谱的。 A~D 都不是很难，可惜 D 赛后 10 min 就切掉了。 今晚没有打牛客 （我还睡了一觉 qwq） A - Gold and Silver 比较考验阅读理解能力。 注意换和购入不能同时发生 只能 either 或 neither 所以最简单的方法就是 ^1 。 判断如果 a[i]>a 阅读全文
posted @ 2021-10-16 23:00
仰望星空的蚂蚁
阅读(21)
评论(0)
推荐(0)
摘要：
需要一些脑洞。 充分体现了本蒟蒻 dp 菜的本质。 考虑 k=1 的情况。这种情况等价于，从 叶子结点 1 到根节点的所有祖先都被收买，且满足祖先节点都是子树的最大值。 那么我们考虑设 dp[i][j] 表示处理了前 i 个被收买的人，其中 j\in [0,2^n) 表示每个位置上的数是否被选择。转 阅读全文
posted @ 2021-10-16 10:33
仰望星空的蚂蚁
阅读(70)
评论(0)
推荐(0)
摘要：
sol： 如果你把满足上述条件的所有等式画成一个矩阵，你会发现 所有非零元素（除了最后一列常数项）位于距离对角线 ±d 的范围内。对这样的矩阵进行高斯消元，称作带状矩阵的高斯消元。 如上图，带宽为 2 ，那么每次就是一个 2 * 2 矩阵的高斯消元。 上述消元过程是 o ( n d 2 ) o(nd 阅读全文
posted @ 2021-10-16 08:14
仰望星空的蚂蚁
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号