首页 > TAG信息列表 > Mikasa
【题解】CF1554 Mikasa
题意 给你两个整数 n 和 m ，求集合的 mex 。n,m<=1e9 。 Solution: 考点：二进制+模拟。 本人打的 数位 dp 。反正打着很恶心的模拟。 看了标算后豁然开朗：n^x=k <=> n^k<=m 。所以我们只需要检查第一个 n^k>m 的数即可。因为要 k 最小，所以从高到低枚举，取 n^k>=m+1 。 如果 n>=m+1554C. Mikasa 按位枚举求最小值
题意 给正整数 n ， m n，m n，m，构造出 0 ⨁ nCodeforces 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) 2、若能找到这样的二进