随笔分类 - 具体问题
摘要：思路 \(w\) 全为 \(0\) 显然可贪 考虑 \(w = 1\) 的情况 这显然不能背包 做法 \(1\) 注意到任何 \(2^w\) 可以视作 \(2^w\) 个 \(2^0\), 然后贪心 完全无法理解啊, 太超模了/kk 做法 \(2\) 首先一个性质是如果你还能放一个货物那你一定要放进
阅读全文
摘要：前言 考虑这个题还是很牛的 首先判断时间, 不要管你那傻逼直觉 去感受时间 思路 首先不难发现 \(a, b\) 相当于给定了一个约束: 第 \(i\) 个位置的覆盖次数的奇偶性, 记为 \(s_i\) 考虑我们的操作是一个区间异或 \(1\), 注意到异或 \(1\) 操作的反操作也是异或 \(1
阅读全文
摘要：思路 首先直接 \(\rm{dp}\) 不行 注意到倘若我们钦定一个点对产生贡献, 那么我们可以任选一个合法的数填上, 然后这个数被废弃 进一步的发现要填的数必定是 \(1 \sim x\) 的, 而且点对的开头应该尽可能在前面选, 结尾尽可能在后面选 合一下 考虑 \(\textrm{pre}_i
阅读全文
摘要：思路 首先找到一些性质 奇偶位置上的数字是隔离的 移动奇数位置上的数字时, 必定影响到偶数位置上的数字, 反之亦然 搞得具体一点 不难发现将位置 \(x, x + 2\) 交换时, 必定会使得 \(x - 1, x + 1\) 交换或者 \(x + 1, x + 3\) 交换 因为我们一直让 \(x
阅读全文
摘要：前言 数学很差, 当个乐子 思路 考虑不存在乘法操作 不难发现不存在冲突, 直接维护偏移量即可 考虑乘法操作时, \(n\) 与 \(x\) 互质的情况 猜测这种情况下, \(ax \equiv bx \pmod n\) 当且仅当 \(a = b\) 考虑简单证明, 不难发现此时存在模意义下的 \(
阅读全文
摘要：思路 需要找点性质 直接贪显然假了 考虑有没有什么固定的最优解 注意到一种方案是 对于 \(a_i, a_{i + 1}\), 我们可以通过交换这俩然后再吃一个 \(a_{i + 1}\) 来超过 \(i\) 因此最优解有这样的构造方式 首先将整个 \(a\) 分成若干段, 然后在其中找一个元素,
阅读全文
摘要：思路 首先考虑对于每个点都做一遍太慢了, 考虑有没有什么传递性 找点性质 感受到一种性质 对于两个内部互相可吃的相邻连通块, 如果能够找到两个相邻点对 \(\{u, v\}, \{x, y\}\) \((\)其中 \(u, x\) 属于一个连通块, \(v, y\) 属于另一个\()\), 其中 \
阅读全文
摘要：前言 先自己看, 不行借助题解 稍微有点心态 思路 首先计数问题, 考虑转化到线性上 尝试刻画一下最终的序列 有以下观察\((\)并不能简单做出\()\) 一个完整段的前后分别是一些前缀和一些后缀 后缀和前缀中间可以加上一个任意段 形象的来讲就是 不难发现用这样两个部分可以表示任意序列, 注意可能有
阅读全文
浙公网安备 33010602011771号