摘要：组合与容斥 2026.2.26 容斥更好的表示方法 子集的容斥形式很难理解和看懂，所以可以把每一个条件表示为一个代数因式的形式，例如要求 \(0 \le a \le x\) 就可以写成 \((a \ge 0-a>x)\)。所有条件表示完，乘起来代数展开即可得到容斥表达式。具体用法在下面题目。 下文的 阅读全文

摘要：题目传送门 提供一个比较简单的做法。 对于每一次覆盖，不用线段树直接去存两端点 \([l,r]\)，可以存下来这次修改对应第几次覆盖（未被覆盖为 \(0\)），查找时再根据存储的次数去输出。 最后输出时如果未被覆盖，直接输出 \(b[i]\)，如果有覆盖次数 \(num\)，则对应数组 \(A\) 阅读全文

摘要：题目传送门 SubTask \(1.1\)，8 pts 首先，我们可以推出一个极为简单的 dp 转移方程： \[f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1} \]\(f_{i,j}\) 表示当前秒数为 \(i\)，球在 \(j\) 手上的方案数量。 时间复杂度/空间复杂度：\(O( 阅读全文