摘要: Description Loj传送门 Solution 个人认为是 \(Loj\) 上这几道分块题中比较好的一道题。 对于这道题,我们对于每一块打一个 \(lazy\) 标记,表示当前块是否被完整赋过值,即全部赋值为 \(c\)。 修改时,整块的直接修改 \(lazy\) 标记,两头多余的部分暴力修 阅读全文
posted @ 2021-10-09 22:24 xixike 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Description 洛谷传送门 Solution 一道裴蜀定理应用的题目。 裴蜀定理: 一定存在一组整数解使得 \(ax + by = gcd(a, b)\) 成立。 这里不再证明了,感兴趣的同学可以自行百度。 再来看这道题,假设只有两个瓶子,里面有燃料,可以来回倒。 那么不就是 \(ax + 阅读全文
posted @ 2021-10-09 22:12 xixike 阅读(30) 评论(0) 推荐(0) 编辑