Dreamoon

洛谷传送门 CF 传送门 考虑构造一个新串 \(t\)，只保留原串 \(s_{i - 1} = s_i\) 的字符 \(s_i\)。设 \(a_i\) 为 \(t_i\) 在原串的位置。 那么新串上我们有两种操作： \(\forall i\)，删除 \(t_i\)（相当于删除原串中的 \([a_i, ......

# CF477E Dreamoon and Notepad key：分类讨论；贪心；拆贡献、放缩等思想。 ## Solution ~~简要~~ 写一下分类讨论，防止写代码的时候脑子不清晰。参考了 [这篇](https://www.luogu.com.cn/blog/_post/567771) 题解。 ......

思考下什么样的 $l,r$ 是合法的：显然对于一组长度为 $len$ 的空隙，要使得相邻两个 A 之间的距离在 $[l,r]$ 中，你新插入的 A 的个数应该位于 $[\lceil\dfrac{len}{r}\rceil-1,\lfloor\dfrac{len}{l}\rfloor-1]$ 中。因此 ......

[原题](https://codeforces.com/problemset/problem/476/B) #### 解决思路 ##### 数学 不管 **recv** 字符串如何，最终的结果一定满足以下条件： 1. '+' 数量与 **send** 字符串相同 2. '-' 数量与 **send* ......

令 $p_0=0,m\leftarrow m+1,p_{m}=n,a_i=p_i-p_{i-1}$，设在 $(p_{i-1},p_i)$ 中有 $d_i-1$ 个 `B` 变成了 `A`，满足 $\sum_{i=1}^m(d_i-1)=k$，让 $k\leftarrow k+m$，这样 $d$ 需要 ......

好题。 首先可以把题意转化一下，我们先把每相邻两个 A 的距离写成一个数组，然后对这个数组进行考虑。那么我们每改一个数，实际上就是将这个数组中的一个数分成两个数，我们要求的就是把这个数组分成 $K = k + m + 1$ 个数，最小化极差。 首先不难得出一点，就是每个数最后肯定是被均分成若干份一定 ......

Dreamoon and WiFi 一个简答的组合数学题。开始想弄一个很妙的做法，但是我理解不了，或者说理解困难，半天没搞出来，然后试着还是用朴素好想的做法做吧，结果马上做出来了。 选择朴素的做法时还是有个地方想不清楚，分类讨论 + 举例一下子清楚了。 ......