随笔分类 - 具体问题
摘要：思路 只有绿那必须自己做啊 转化题意, 对于一个数列 \(a\) 中 \((l, r)\) 的部分, 求怎样最短划分才能使得每一段中的数互质 容易发现对于 \((l, r)\) 确定的情况下, 我们贪心的选择更远点即可, 考虑如何优化才能更快的跳跃 这根上一题的套路一样, 我们预处理出每个点跳跃 \
阅读全文
摘要：前言 最近需要把效率提起来, 注意写题不能太水, 要多自己想 思路 转化题意 给定 \(n\) 个线段，每个线段形如 \([l,r]\) \(m\) 次询问，每次询问给出 \(x, y\) , 求至少选多少个线段才能使这些线段的并能包含线段 \([x,y]\) 又是这一类线段题, 我们也是做过不少
阅读全文
摘要：前言 好困难啊, 最近的新目标是吧效率拉起来 思路 转化题意 一问 对于 \(n\) 条线段, 我们对于每条线段, 都要分到两个场地中的一个或者放弃, 求如何分配使得两个场地不存在 \(i\) 满足 \(i \in S_1\) 且 \(i \in S_2\) (其中 \(S_1, S_2\) 分别表
阅读全文
摘要：前言 \(\rm{HD0X}\) 大佬在寝室给我讲了一遍, 一点没听懂, 回机房在听了一遍, 好像懂了 思路 转化题意, 给定 \(n\) 个左开右闭区间 \((l_i,r_i]\), 求去除其中的 \(k\) 个后剩下的区间的并集最多可以覆盖多少个整数 首先考虑朴素 \(\rm{dp}\) 容易发
阅读全文
摘要：思路 听 \(\rm{ZCY}\) 大佬讲的, 有些困难, 又去看了 \(\rm{TJ}\) 首先题目中有很明确的提示, 即任意一个物品的价值可以表示为 \(a \times 2^b\) 我们将物品按照 \(b\) 来分组, 令 \(f_{b, W}\) 表示对于所有 \(w_i = a \time
阅读全文
摘要：思路 好长的题面 先考虑 \(70 \%\) 的情况 我们可以方便的 \(\mathcal{O} (n ^ 2)\) 处理每个点下一个会到的点 因为 \(x_i\) 非常的大, 所以我们需要更高效的处理问题, 而不能纯模拟 这个时候我们就可以想到使用倍增的方法, 还是同样的令 \(f_{i, j,
阅读全文
摘要：思路 问题转化为 对于一个有向图, 求 \(1 \to n\) 路径中, 权值之和的二进制中 \(1\) 最少的数 那么怎么办呢? 注意到 \(n \leq 50\) , 很可以乱搞 我们考虑将可以走一条长为 \(2 ^ k\) 次方的路径到达的 \(s \to t\) 连上边, 这样我们就可以轻松
阅读全文
摘要：思路 首先题目转化为 求 \(A \leq n, B \leq m\) , 使得 \(AB\) 为完全平方数的对数 容易想到的是分解 \(A\) 的质因数, 然后我们就需要让 \(B\) 去补齐, 使得 \(AB\) 成为一个完全平方数 容易的, 我们可以计算出 \(B\) 的最小取值, 在这个基础
阅读全文
浙公网安备 33010602011771号