摘要：
思路 听 \(\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\) 的最小取值, 在这个基础 阅读全文