随笔分类 - 具体问题
摘要：前言 先自己看, 不行借助题解 稍微有点心态 思路 首先计数问题, 考虑转化到线性上 尝试刻画一下最终的序列 有以下观察\((\)并不能简单做出\()\) 一个完整段的前后分别是一些前缀和一些后缀 后缀和前缀中间可以加上一个任意段 形象的来讲就是 不难发现用这样两个部分可以表示任意序列, 注意可能有
阅读全文
摘要：思路 考虑这样一棵满二叉树差不多长这样 其中每个点由 \(\{\)出现次数, 权值\(\}\) 组成 不难发现最终的二叉树形式取决于每个点是否下放子节点 直接按照层数考虑完蛋了 按照深度考虑还行 设 \(f_{d, x, y, i}\) 表示当前深度为 \(d\), 深度 \(d\) 的点数为 \(
阅读全文
摘要：前言 神秘, 怎么赛时还拥有 \(\textrm{key observation}\) 那个啥, 记得分配 思路 首先考虑把 \(\max\) 拆开 如果 \(a_x + a_y \geq b_x + b_y\), 即 \(a_x - b_x \geq b_y - a_y\), 那么最后的取值是 \
阅读全文
摘要：前言 不要浪费时间 实在不行就去问 静下心来 不要被时间干扰 思路 要求确定所有两点之间的辅助点方案数 不难发现约束来源于辅助点的重合 考虑先把确定的辅助点处理了, 可以类似拓扑处理 如果一个点被确定占用了, 那么所有其他可能占用他的点的度数 \(-1\), 如果出现度数为 \(0\), 那么直接无
阅读全文
摘要：前言 你说得对, 但是利用率 思路 发现题目隐藏了区间互不相同这个条件, 神秘 烦死了, 但是先按照这个做 首先发现一档 \(r_i - l_i \leq 5\) 直接简单做就完了 然后对于 \(l_ir_i \leq n\) 的 发现等价于每个点只需要考虑 \(\sqrt{n}\) 个左端点对应的
阅读全文
摘要：前言 你说得对, 但是利用率 不管什么时候不要无意义的浪费一车时间干一些完全没用的事情 思路 最初考虑乘法操作没有用, 但事实上如果你需要对两个不同的数做加法, 可能可以用乘法操作优化到一次操作 于是这个问题变得复杂多了, 考虑找点性质 发现显然答案不超过 \(3\), 这么小, 于是可以考虑大力分
阅读全文
摘要：前言 状态不佳 一定要做实事 思路 首先考虑分析问题 加入 / 删除三元组 \(\{F_i, T_i, B_i\}\), 每次操作后, 求 \(\sum_{i = 1}^{k} |T_i (F_i - f) + B_i|\) 的最小值 首先这样一类自己可以确定一个变量的问题, 不难想到函数转化 具体
阅读全文
浙公网安备 33010602011771号