随笔分类 - 具体问题
摘要：思路 转化题意, 问你在一个带权无向完全图中, 如何填上 \(w_i \in \left[1, \frac{n \cdot (n - 1)}{2} \right]\) , 使得其最小生成树上的边权为给定的 \(n - 1\) 个数 考虑模仿 \(\rm{kruskal}\) 的方式, 令 \(f_S
阅读全文
摘要：思路 考虑二分答案, 那么对于每个时针分针都会生成一个合法指针区间, 我们对时针和分针的限制区间分别取交集 如果时针范围大于 \(1 h\) , 那么分针显然可以走到任何地方 否则分针还会生成一个限制范围, 我们再取交集即可 实现 讲真这比大模拟恶心多了, 真不想写, 以后拿来练马力 写了一个 \(
阅读全文
摘要：前言 这个题居然有一点思路, 可喜可贺 太困难啦 思路 转化题意, 令 \[f(S) = \min_{u \in \mathbb{V}} \left(\sum_{v \in \mathbb{S}} \text{dist}(u, v)\right) \]求 \(\displaystyle \sum_{
阅读全文
摘要：前言 还是别把 \(\rm{POJ}\) 的题都水过去, 好好想一想 不是哥们, 紫题? 思路 还是先想朴素的 \(\rm{dp}\) , 令 \(f_i\) 表示拆分到了位置 \(i\), 此时的最大整数之和的最小值 \[f_i = \min_{k = 1}^{\sum_{j = k + 1}^{
阅读全文
摘要：思路 乍一看非常的复杂, 实际上也非常的复杂 令 \(f_{i, j}\) 表示第 \(i\) 天持有 \(j\) 股的最优赚钱 我们可以枚举从什么地方转移而来, 列出柿子 \[f_{i, j} = \max \{ f_{i - 1, j}, \max_{k} [f_{i - w - 1, k} -
阅读全文
摘要：前言 绿题继续自己想 思路 转化题意, \(T\) 组数据, 在长度为 \(n\) 的数列 \(a\) 中, 求出长度为 \(m\) 的严格上升子序列的个数 怎么做? 还是先考虑朴素做法, 令 \(f_{i, j}\) 表示考虑到 \(a_i\) , 现在严格上升子序列的个数为 \(j\) 的情况数
阅读全文
摘要：思路 只有绿那必须自己做啊 转化题意, 对于一个数列 \(a\) 中 \((l, r)\) 的部分, 求怎样最短划分才能使得每一段中的数互质 容易发现对于 \((l, r)\) 确定的情况下, 我们贪心的选择更远点即可, 考虑如何优化才能更快的跳跃 这根上一题的套路一样, 我们预处理出每个点跳跃 \
阅读全文
浙公网安备 33010602011771号