09 2023 档案
摘要:\(\Large \text{题面}\) 题目大意 一道构造题。 总结一下限制条件: 每行的平均数要在该行中出现; 每列的平均数要在该列中出现; 矩阵内的数字互不相同。 看一眼数据范围,发现 \(n\) 的范围只是 \([1, 100]\),而矩阵中的数不大于 \(10 ^ 9\) 即可,所以操作空
阅读全文
摘要:\(\Large \text{题目链接}\) 题目大意 整棵树的每条边都有流量的分配比率,部分边有“特殊性质”——将流经这条边的液体的流量平方。 现在给出每个叶子节点最终至少要流入的流量,求根节点至少要流出的流量是多少。 思路 为了叙述方便,下面将某个节点最少需要的 流量 称为该节点的“权值”。 首
阅读全文

浙公网安备 33010602011771号