Reanap

摘要： 小火车 模数限制很奇怪。考虑把每个数 [1,0,-1] 三种状态变成 [1,0] 两个，取模意义下相同就可以状态相减，得到构造方案。 由鸽巢原理得必定有解。 我们现在想要知道那个出现次数不止一次的值是多少。 可以二分，计算值域在左区间的值的个数是否大于左区间的大小，如果大于，答案就可以在左区间，否则 阅读全文

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

摘要： ### 第二类斯特林数 $$ \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\ 阅读全文