Redial's Blog

摘要： A \(b[i]=1\) -> \(a[i-1]=a[i]=a[i+1]\) \(b[i]=0\) -> \(a[i-1]!=a[i]\space or \space a[i+1]!=a[i]\) 显然让某个 \(b[i]=1\) 不成立很难。考虑让某个 \(b[i]=0\) 不成立。则当 \(b\ 阅读全文

摘要： 对于背包问题求方案数与具体方案，我想分为两种题型： 恰好型问题—— \(n\) 个数，每个 \(a_{i}\) 满足一定范围（为定值，或取值范围是一个区间等），且\(a_{1} + a_{2} + ... + a_{n}=k\) 的 \((a_{1}, a_{2},...,a_{n})\) 个数，以 阅读全文

摘要： A 每次将当前 \(s\) 中以最左侧的连续一段 \(1\) 开头的后缀移动到 \(t\)，在 \(t\) 中留下这段 \(1\)，将剩下的后缀再移回 \(s\)，循环模拟即可。 code B 容易发现分数一定不会增加，只能尽可能保持不变。而题中还要在在分数最大情况下最小化数组长度，可以发现：只能删 阅读全文

摘要： A 期望计算 + 推公式 首先，由期望的线性性可知和式的期望等于和式中每一项的期望之和。因此求\(\sum_{i=2}^{n}|a[i-1]-a[i]|\)的期望，等价于求每一个\(|a[i-1]-a[i]|\)的期望，再求和。所以问题转化为求\(|a[i-1]-a[i]|\)的期望，其中\(a[i 阅读全文

摘要： E 可以发现，对于某个 \(a[i]\)，答案只可能是 \(a[i]\) 的约数，设其为 \(x\)。反过来想一下，若 \(x\) 能成为 \(k\) 个数的 \(gcd\)，则这 \(k\) 个数都是 \(a[i]\) 的倍数。因此，\(a[i]\) 的约数 \(x\) 可以在原数组中挑出 \(k 阅读全文