该文被密码保护。 阅读全文
摘要：
### 第二类斯特林数 $$ \begin{Bmatrix} n \\ m \end{Bmatrix} $$ 将 $n$ 个数划入 $m$ 个集合的方案数。 **递推式**易得： $$ \begin{Bmatrix} n \\ m \end{Bmatrix} = m\begin{Bmatrix} n 阅读全文
该文被密码保护。 阅读全文
摘要：
险些三题选手身败名裂。幸好 E 太水了。 CF1680A Minimums and Maximums 不会，略。 CF1680B Robots 不会，略。 CF1680C Binary String 0 不减少，答案就不会变小。假设现在有 \(x\) 个 \(0\)。 那么我删去了 \(y\) 个 阅读全文
摘要：
Link \(n^2\) 暴力很好想，但我们先找到一种常数小的 \(n^2\) 做法。 考虑组合意义，这种 \(a_i , b_i\) 的形式很容易让人联想到网格图的路径方案数。 于是令 \(f_{a_i,b_i} = 1\) 为初始状态，\(f_{i,j} = f_{i + 1 , j} + f_ 阅读全文
摘要：
CF1659A Red Versus Blue 用 B 去均分 R，咋写都能过。 CF1659B Bit Flipping 可以看作，把每个元素都作了 \(k\) 遍操作。 然后我们可以看作再做 \(k\) 遍操作，每次操作可以翻转一位。 把全部变成 \(1\)，剩下的操作全部累在最后一位，使它的负 阅读全文
摘要：
读错 F 题，痛失 AK（悲！） 前三道五发罚时，排名掉麻了（悲！） CF1679A AvtoBus 解二元一次方程组，但要特判 \(n < 4\) 的情况，可能会解出负数。（罚时 * 1） CF1679B Stone Age Problem 对于每个元素，维护两个信息，一个是当前值，一个是最近一次 阅读全文
摘要：
切水题也越来越慢，2700就开始无力，我是不是已经废掉了。 CF1671A String Building 单 a 和单 b 不能解决，其余都可。 CF1671B Consecutive Points Segment 注意到结局只有三种起始数值，一种是最小值，一种是最小值减 1，一种是最小值加 1。 阅读全文
摘要：
这场 vp 爆了，属于是被干碎了(怎么回归文化课两周就退步那么多)。 CF1661A Array Balancing 每个位置与下一个位置之间产生的贡献完全独立，因此对于每个位置讨论最小贡献就好了。 CF1661B Getting Zero 模数是 \(2\) 的幂次，因此答案最多在 \(\log\ 阅读全文
摘要：
\(f\)：长度为 \(i\) 的栈，栈底先填一个 \(j\) 的期望得分 case 1 ： 直接把 \(j\) 升级。 case 2 ： 下一个填比 \(j\) 大的，那我 \(j\) 就可以直接摆烂停止考虑，直接归约。 case 3 ： 下一个比 \(j\) 小，那就要小心控制使得 \(j\) 阅读全文