the___
the___
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
the___的博客
全部文章
(共1篇)
牛客挑战赛81 题解
A 按 升序排序。 首先可以发现把删边变成加边。 因此每个点至少被加 次。 考虑每次合并 联通块。 这样代价为 ,且最小。 B 注意到 在 进制下为 。 于是直接输出 即可。 特殊情况:如果 或 且 ,则无解。 C 我们考虑每个数 ,的贡献,不难发现,对一个区间 有贡献当且仅当 ...
2025-08-22
2
22