热门标签
更多>
搜索结果
查询Tags标签: CF1554,共有 2条记录-
【题解】CF1554 Mikasa
题意 给你两个整数 n 和 m ,求集合的 mex 。n,m<=1e9 。 Solution: 考点:二进制+模拟。 本人打的 数位 dp 。反正打着很恶心的模拟。 看了标算后豁然开朗:n^x=k <=> n^k<=m 。所以我们只需要检查第一个 n^k>m 的数即可。因为要 k 最小,所以从高到低枚举…
2021/7/30 23:10:14 人评论 次浏览 -
【题解】CF1554 Mikasa
题意 给你两个整数 n 和 m ,求集合的 mex 。n,m<=1e9 。 Solution: 考点:二进制+模拟。 本人打的 数位 dp 。反正打着很恶心的模拟。 看了标算后豁然开朗:n^x=k <=> n^k<=m 。所以我们只需要检查第一个 n^k>m 的数即可。因为要 k 最小,所以从高到低枚举…
2021/7/30 23:10:14 人评论 次浏览