摘要： 传送门 因为想了一个小时所以还是写一下 首先有一个直接树形 DP 的思路，但是数太大了处理不了 那么考虑用一个数表示出其它所有数，这些数都必须是整数 令单位 1 为 \(t\)，根节点为 \(kt\) 那么将每个节点表示为 \(\frac{y}{x}\)，发现 \(k\) 必须是所有 \(x\) 的 阅读全文

摘要： 传送门 因为在我还没有完全想到做法时 B 哥把做法喊出来了所以还是写一下 发现最初的蛋糕大小是已知的 发现第一步的切法是固定的 发现若切出了一块给定序列中有的蛋糕，可以直接从原序列中删掉这块蛋糕 发现若没有，只能按固定策略递归切下去 若切出了一个大小为 0 的蛋糕则无解 那么 dfs 树高为 log 阅读全文

摘要： 传送门 所以 yyl 是谁啊 正解比较神仙： 发现这个带权重心的子树和一定 \(\geqslant \frac{sum}{2}\) 因为要找深度最小的所以一定 \(>\frac{sum}{2}\) 那么如果我们能确定某个点在这个重心的子树中 那重心就是这个点到根的路径上第一个子树和 \(>\frac 阅读全文