wangmarui的博客

摘要： 题目链接 CF1108E1（luogu） CF1108E2（luogu） CF1108E1（codeforces） CF1108E2（codeforces） 解题思路 这篇题解分 E1，E2 两个部分来讲。 E1 sol： 我们发现可以暴力枚举最后经过所有操作之后的最大值，那么显然的，我们将不会做任 阅读全文

摘要： 题目链接 CF1527B1（luogu） CF1527B2（luogu） CF1527B1（codeforces） CF1527B2（codeforces） 解题思路 这篇题解分 B1，B2 两个部分来讲。 B1 sol： 考虑字符串中 \(0\) 的数量，设这个值为 \(sum\)： 若 \(su 阅读全文

该文被密码保护。 阅读全文

摘要： 怎么没有二分的题解啊，写一篇。 题目链接 CF1301C Ayoub's function 解题思路 发现我们可以将问题转化成将 \(n - m\) 个 \(1\) 分成 \(m\) 份，设第 \(i\) 份的数字之和为 \(sum_i\)，则这样的分配方案的贡献为 \(\frac{n \times 阅读全文

摘要： 场切了，写篇题解纪念一下。 题目链接 CF1365G Secure Password 解题思路 首先有个非常显然的次数为 \(2 \times \log n\) 次的做法，就是我们根据二进制逐位考虑即可，那么为什么次数要乘上 \(2\) 呢，因为你在求出答案时，需要通过 \(0,1\) 两种不同的数 阅读全文

摘要： 简单题。 题目链接 CF862D Mahmoud and Ehab and the binary string 解题思路 首先我们可以发现，字符串的第一个字母不是 \(1\) 就是 \(0\)，因此我们可以容易花费 \(2\) 次询问来找到数字 \(0\) 或数字 \(1\) 所在的一个位置。 然后 阅读全文

摘要： 怎么题解区里都没有随机化的题解啊 /jy。 于是就有了这篇题解。 题目链接 CF862C Mahmoud and Ehab and the xor 解题思路 思路非常简单。 首先容易发现在 \(n = 1\) 时，直接构造一个 \(x\) 这个数即可。 其次我们考虑 \(n = 2\) 的情况，由于 阅读全文

摘要： 题目链接 CF1360H 解题思路 发现你可以十分高效的统计小于等于 \(x\) 的合法的数字数量。 并且你可以发现，当 \(x\) 递增时，合法的数字数量是不递减的，因此合法的数字数量是具有单调性的。 于是可以进行二分答案。 那么如何进行 check 呢？我们先将不可选用的二进制数字给转化成数字， 阅读全文

摘要： 题目链接 K-beautiful Strings CF1493C 解题思路 首先，如果原字符串是合法的直接输出原字符串即可。 然后我们考虑一个最简单的暴力，你枚举第一个你构造的字符串比原串大的字符的位置，再枚举这个字符，然后后面的肯定是从后往前贪心放即可，在此不再赘述。 这样的复杂度是 \(O(|S 阅读全文

摘要： duel 到的。 题目链接 CF1567D 解题思路 发现在越高的数位上，你获取的利益就会越大。 因此你肯定是每次将尽可能多的数分到最高的数位上是最优的。 但是你会发现，有可能你这样分数位后后面的数就分不到权值了，你只需要保证去掉当前分掉的权值之后，剩下可以分的权值不小于还剩下没分到的数字数量即可。 阅读全文