2025 贵阳代码源 Day 7 模拟赛

最新推荐文章于 2025-12-12 16:37:00 发布

原创

最新推荐文章于 2025-12-12 16:37:00 发布 · 863 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#c++

Day 7 模拟赛

A

发现 $\lceil \frac{X+Y}{X|Y} \rceil=1+[X \& Y>0]$ ，又有题目给定的 $m\le4$ 可以想到暴力容斥做，分别求出包含 $1\to4$ 个相同位置的数量然后容斥原理就好了。

B

分讨，发现有同一种字符出现了两个长度大于 $k$ 的连续段会炸，两种字符都只有一个长度大于 $k$ 的连续段就一定可以，判完这两种情况剩下的只剩下只有一种字符出现了一个这样的连续段，如果这个连续段长度 $\ge 2k-1$ 就炸了，否则找有没有一个不同种的字符，使它后面的字符也是不同种的，或者使得这个字符后面的与连续段相同种类的字符的连续段长度 $+$ 这个连续段长度 $- k + 1 < k$ 。用图表示就是存在 $\begin{matrix} \underbrace{AAA\dots AAA} \\ x>k \end{matrix}\begin{matrix}B \underbrace{AAA\dots AAA} \\ y<k-x+k-1 \end{matrix}$