摘要：
题目大意 有一个长度为序列 $a$，其中某些位置的值是 $ 1$。 你要把 $a$ 补成一个排列。 定义 $b_i=\min(a_{2i 1},a_{2i})$，求有多少种可能的 $b$。 $n\leq 300$ 题解 如果 $a_{2i 1}$ 和 $a_{2i}$ 都有值，就把这两个位置扔掉。 阅读全文
摘要：
题目大意 有一个序列 $a_1,a_2,\ldots,a_n$，有 $q$ 次操作，每次操作给你两个数 $x,y$，你可以交换 $a_x,a_y$，或者什么都不做。 问你所有 $2^q$ 种情况中逆序对的个数之和。 $n,q\leq 3000$ 题解 考虑对于每一对 $i,j$，计算 $q$ 次操作 阅读全文
摘要：
题目大意 有一个 $n\times m$ 的矩阵 $A$，每个元素都是 $[0,1]$ 内的等概率随机实数，记 $s_i=\sum_{j=1}^mA_{i,j}$，求 $\lfloor\min s_i\rfloor^k$ 的期望。 对 $998244353$ 取模。 $n\leq {10}^9,m\ 阅读全文
摘要：
题目大意 有一个 $n\times k$ 的 01矩阵 $C$，求有多少个 $n\times m$ 的矩阵 $A$ 和 $m\times k$ 的矩阵 $B$，满足 $A\times B=C$。系数对 $2$ 取模。 还有 $q$ 次操作，每次会修改 $C$ 中一行的值。 要对每次修改后的矩阵计算答 阅读全文
摘要：
题目大意 对于一个长度为 $n$ 的排列 $p$，我们称一个区间 $[l,r]$ 是连续的当且仅当 $(\max_{l\leq i\leq r}a_i) (\min_{l\leq i\leq r}a_i)=r l$。 对于两个排列 $p_1,p_2$，我们称这两个排列是等价的，当且仅当他们的长度相同 阅读全文