摘要：\(\Large \text{题面}\) \(\Large \text{以及}\) \(\Large \text{PDF视图}\) 别样的阅读体验 / 别样的阅读体验 题目内容说的很直白了，接下来讲解做法。 思路 可以发现这是一个最短路问题，在最基础的模板上增加了一个“路径上边的 \(h_i\) 之 阅读全文

摘要：\(\Large \text{题面}\) 题目大意 共有 \(T\) 组数据。 每组数据会给出一个整数 \(n\)，以及 \(n\) 个字符串。 现在将这 \(n\) 个字符串以任意顺序首尾相接，若有相同的部分可以重合，求操作后得到的字符串的最短长度。 思路 可以看到数据范围非常小（\(T \leq 阅读全文

摘要：\(\Large \text{题面}\) 题目大意 一道构造题。 总结一下限制条件： 每行的平均数要在该行中出现； 每列的平均数要在该列中出现； 矩阵内的数字互不相同。 看一眼数据范围，发现 \(n\) 的范围只是 \([1, 100]\)，而矩阵中的数不大于 \(10 ^ 9\) 即可，所以操作空 阅读全文

摘要：\(\Large \text{题目链接}\) 题目大意 整棵树的每条边都有流量的分配比率，部分边有“特殊性质”——将流经这条边的液体的流量平方。 现在给出每个叶子节点最终至少要流入的流量，求根节点至少要流出的流量是多少。 思路 为了叙述方便，下面将某个节点最少需要的 流量 称为该节点的“权值”。 首 阅读全文

摘要：AtCoder题面 Luogu题面 题目大意 给定一个正整数 \(N\)，要求构造一个序列。对于每一个在 \(1\) 到 \(N\) 之间的整数 \(i\)，序列中包含了 \(i\) 个，并且将该序列首尾相接拼成环后，相邻两项之差大于等于 \(1\) 小于等于 \(2\)。 思路 突破口是关于相邻两 阅读全文