摘要：
Sol 注意到答案大于 3e5 时可以特判，那么只需要求答案小于 3e5 的。 注意后面这个我们可以枚举最大公约数，然后暴力跳倍数检查答案是否合法。 Code Link。 阅读全文
posted @ 2025-03-16 18:20
incra
阅读(5)
评论(0)
推荐(0)
摘要：
Sol 手摸一下，字典树上二分即可。 Code Link。 阅读全文
posted @ 2025-03-16 18:19
incra
阅读(27)
评论(0)
推荐(0)
摘要：
Sol 对于递增的数列，我们考虑从空数组开始，每次给一个后缀加上一个数，这样一定满足条件。 手摸式子不难发现第 \(i\) 个位置加，那么给答案的性价比就是 \(\frac{s_i}{n-i+1}\)，每次选择性价比最高的即可。 Code Link。 阅读全文
posted @ 2025-03-16 17:32
incra
阅读(3)
评论(0)
推荐(0)
摘要：
Sol 不难想到可以答案可以为如下形式：777...777a777...77b....777...777，其中字母表示数字。注意到段数不会太多，那么直接包搜间隔的数字即可。 Code #include <bits/stdc++.h> #define x first #define y second 阅读全文
posted @ 2025-03-16 17:18
incra
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号