摘要：
Problem Solution 很容易发现如果 \(p\ge 2n\) 时「共振」的次数一定为 \(0\)，所以这时随便怎么输出都行。 考虑一般情况。 首先为 \(p\) 的倍数的数肯定无法与其他不是 \(p\) 的倍数的数组，所以先输出是 \(p\) 的倍数的数。 然后可以想到只需要枚举一个 \ 阅读全文
posted @ 2024-08-13 22:01
๑҉v
阅读(33)
评论(0)
推荐(0)
摘要：
Problem Solution 通过题目意思发现，有三种情况： 没有旋转的初始情况 旋转一次的情况 旋转两次的情况 我们考虑怎么处理初始情况，其他情况同理。 首先，我们发现经过数和最大一定可以保证是每行的最大值的总和，所以只要计算最小的消耗就可以了。 考虑 DP，设 \(dp_{i,j}\) 表示 阅读全文
posted @ 2024-08-13 21:59
๑҉v
阅读(28)
评论(0)
推荐(0)
摘要：
Problem Solution 题目要求字典序最小，所以一定要尽可能多的 \(a\)，而且要尽可能靠前。 所以我们只需修改不是 \(a\) 的位置为 \(a\) 即可。 但若 \(a\) 的个数比 \(r\) 大，我们就需要将多余的 \(a\) 手动改为 \(b\) 并在接下来的修改中保持不变，所 阅读全文
posted @ 2024-08-13 21:57
๑҉v
阅读(21)
评论(0)
推荐(0)
摘要：
Problem Solution 考虑 DP。 设 \(dp_{i,0}\) 表示前 \(i\) 个字符全为 A 的最小操作次数，\(dp_{i,1}\) 表示前 \(i\) 个数全为 B 的最小操作次数。 考虑转移。 若当前位为 A 则 \(dp_{i,0}=\min(dp_{i-1,0},dp_ 阅读全文
posted @ 2024-08-13 21:56
๑҉v
阅读(29)
评论(0)
推荐(0)
摘要：
Problem Solution 注意到能拼出时必须要存在 \(2\) 组及以上的四个相同的木棍，或者 \(1\) 组及以上的四个相同的木棍和除此之外的 \(2\) 组及以上的两个相同的木棍。 同时又注意到 \(a_i\) 很小，所以可以用桶统计，同时实时更新四个相同木棍的组数和两个相同木棍的组数即 阅读全文
posted @ 2024-08-13 21:54
๑҉v
阅读(16)
评论(0)
推荐(0)
摘要：
Problem Solution 对样例换一种方式解释。 样例 \(1\)： \(a=1,b=3\to a=1+2,b=3\) 此时相等，故最小操作数为 \(2\)。 样例 \(2\) 不用解释。 样例 \(3\)： \(a=30,b=20\to a=30,b=20+1+2+3+4\) 此时相等，故 阅读全文
posted @ 2024-08-13 21:54
๑҉v
阅读(13)
评论(0)
推荐(0)
摘要：
Problem Solution 容易想到如果 \(n\) 为奇数，一定不可以（因为奇数不管怎么拆分成偶数总会剩下一个奇数），所以输出直接判定无解。 接下来只用考虑 \(n\) 为偶数的情况。 题目要求要使每一颗森林中的树的大小要为偶数，即儿子数（自己也要算上）为偶数的节点均可删除其与父亲节点的连边 阅读全文
posted @ 2024-08-13 21:52
๑҉v
阅读(13)
评论(0)
推荐(0)
摘要：
Problem Solution 注意到如果 \(Q\) 次询问每次都去算一遍会超时。 发现 \(l\) 和 \(r\) 很小，考虑预处理，同时注意到 \(k\) 最大不会超过 \(9\)，所以定义 \(c_{i,j}\) 为 \(1\) 到 \(i\) 中 \(g_i\) 为 \(k\) 的个数， 阅读全文
posted @ 2024-08-13 21:51
๑҉v
阅读(10)
评论(0)
推荐(0)
摘要：
Problem Solution 注意到题目中的一句话 Note that the game consisted of several complete sets.，即每一局都是完整的一局，由此我们可以得出三种无解情况： Misha 的得分和 Vanya 的得分都小于 \(k\) Misha 的得分 阅读全文
posted @ 2024-08-13 21:46
๑҉v
阅读(3)
评论(0)
推荐(0)
摘要：
问题引入 给出一个有向图，请输出从某一点出发到所有点的最短路径长度。（不妨设从点 \(s\) 出发） Floyd 枚举一个中转点 \(k\)，再依次枚举起点 \(i\)、终点 \(j\)，同时定义 \(f_{i,j}\) 表示从 \(i\) 到 \(j\) 的最短路，易知 \(f_{i,j}=min 阅读全文
posted @ 2024-08-13 20:40
๑҉v
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号