09 2023 档案

摘要:\(\Large \text{题面}\) 题目大意 一道构造题。 总结一下限制条件: 每行的平均数要在该行中出现; 每列的平均数要在该列中出现; 矩阵内的数字互不相同。 看一眼数据范围,发现 \(n\) 的范围只是 \([1, 100]\),而矩阵中的数不大于 \(10 ^ 9\) 即可,所以操作空 阅读全文
posted @ 2023-09-23 17:30 Ifyoung 阅读(98) 评论(0) 推荐(0)
摘要:题解 数据结构 数学 算法 图论 杂项 字符串 其他 阅读全文
posted @ 2023-09-18 16:33 Ifyoung 阅读(80) 评论(0) 推荐(0)
摘要:\(\Large \text{题目链接}\) 题目大意 整棵树的每条边都有流量的分配比率,部分边有“特殊性质”——将流经这条边的液体的流量平方。 现在给出每个叶子节点最终至少要流入的流量,求根节点至少要流出的流量是多少。 思路 为了叙述方便,下面将某个节点最少需要的 流量 称为该节点的“权值”。 首 阅读全文
posted @ 2023-09-13 11:56 Ifyoung 阅读(43) 评论(0) 推荐(0)