热门标签
更多>
搜索结果
查询Tags标签： Mikasa，共有 4条记录-
【题解】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 人评论 次浏览 -
Codeforces Round #735 (Div. 2) C. Mikasa
Codeforces Round #735 (Div. 2) C. Mikasa ps:代码最后调出来来不及交了，没有AC，纯属口嗨 qwq 本质是找个最小的k使得n^k>m \(n > m\) 则答案为0 下面描述的变化量即为要找的k。 1、找到n最高的值为1且不与m相同的一个二进制位，假设为第x位，代表的值为2^(x-1) …
2021/7/30 6:07:39 人评论 次浏览 -
Codeforces Round #735 (Div. 2) C. Mikasa
Codeforces Round #735 (Div. 2) C. Mikasa ps:代码最后调出来来不及交了，没有AC，纯属口嗨 qwq 本质是找个最小的k使得n^k>m \(n > m\) 则答案为0 下面描述的变化量即为要找的k。 1、找到n最高的值为1且不与m相同的一个二进制位，假设为第x位，代表的值为2^(x-1) …
2021/7/30 6:07:39 人评论 次浏览
