摘要：Description 你有一个空心的 $n$ 维超矩形，第 $i$ 维坐标在 $[0,r_i]$ 内。现在你把矩形内所有满足 $\sum\limits_{i=1}^n x_i\le S$ 的位置全部填满了液体，求液体的体积对 $998244353$ 取模（如果是个分数就求逆元）。 subtask3 阅读全文

摘要：一个很套路的容斥裸题，这里记录一下~~scb 的切题过程~~ Description 有一个 $n\times n$ 的矩阵，你需要往每格里填一个 $[1,k]$ 的整数，使得每一行、每一列的最小值都是 $1$。求方案数。 $n\le 250$ $k\le 10^9$ Solution 这题可以 $ 阅读全文

摘要：题意 二维平面上有 $n$ 个点，有一个四边平行于坐标轴的渔网，同时平面上有 $n$ 个编号为 $1$ 到 $n$ 点。 你需要支持 $3$ 种操作： 1 l r d：编号在 $[l,r]$ 内的所有点向 $x$ 轴正方向平移 $d$ 个单位 1 l r d：编号在 $[l,r]$ 内的所有点向 $ 阅读全文

摘要：题意 有 $a$ 个 $0$，$b$ 个 $1$，$c$ 个 $2$，$d$ 个 $3$，求有多少种长度为 $n$ 且不包含 $0123$ 这个子串的字符串个数。 $n\le 1000,\space a+b+c+d\le 500$ 题解 方法1 推式子卷积 方法2 容斥 传送门 讲得很清楚，这里不再 阅读全文