wangmarui的博客

摘要： 题目链接 CF1433F Zero Remainder Sum (*2100) 解题思路 简单 dp，只是状态有点多。 首先我们根据题目里的定义，可以构造 \(dp1_{i,j,a,b}\) 表示考虑到第 \(i\) 行前 \(j\) 列当前所选数之和模 \(k\) 为 \(a\) 且此时选了 \( 阅读全文

摘要： 题目链接 CF1839E Decreasing Game(*2400) 解题思路 首先我们可以发现一个性质，那就是我们如果可以将这个序列拆分成两组，使得这两组数字的和相同，则我们此时扮演后手一定可以获胜，具体的，若先手取了其中一组数字中的一个，那我们只需要取另一组数字中的任意一个目前不为 \(0\) 阅读全文

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

摘要： 题目链接 CF827B 解题思路 假设树以 \(1\) 为根，考虑先将 \(k\) 个深度为 \(1\) 的节点，然后我们就可以将剩余的节点挂在目前的叶子节点上，但是如果一个叶子节点挂了 \(2\) 个叶子节点的话，那么这样叶子节点数目你一定不能使叶子节点减少，因此一个叶子节点最多只能往下挂一个节点 阅读全文

摘要： 题目链接 AT_arc184_a Appraiser 解题思路 Q = 999： 我们考虑将第一个硬币与其余的硬币作比较，最后若交互库返回的 \(1\) 更多，那么说明第 \(1\) 枚硬币是假币，否则第 \(1\) 枚硬币是真币，直接存动态数组最后输出即可。 操作次数容易得出为 \(999\) 次 阅读全文

摘要： 题目链接 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\) 两种不同的数 阅读全文