摘要: 题目大意 有一个长度为序列 $a$,其中某些位置的值是 $ 1$。 你要把 $a$ 补成一个排列。 定义 $b_i=\min(a_{2i 1},a_{2i})$,求有多少种可能的 $b$。 $n\leq 300$ 题解 如果 $a_{2i 1}$ 和 $a_{2i}$ 都有值,就把这两个位置扔掉。 阅读全文
posted @ 2018-12-29 22:24 ywwyww 阅读(311) 评论(0) 编辑
摘要: 题目大意 有一个序列 $a_1,a_2,\ldots,a_n$,有 $q$ 次操作,每次操作给你两个数 $x,y$,你可以交换 $a_x,a_y$,或者什么都不做。 问你所有 $2^q$ 种情况中逆序对的个数之和。 $n,q\leq 3000$ 题解 考虑对于每一对 $i,j$,计算 $q$ 次操作阅读全文
posted @ 2018-12-29 22:11 ywwyww 阅读(186) 评论(0) 编辑
摘要: 题目大意 有一个 $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\阅读全文
posted @ 2018-12-29 19:59 ywwyww 阅读(193) 评论(0) 编辑
摘要: 题目大意 有一个 $n\times k$ 的 01矩阵 $C$,求有多少个 $n\times m$ 的矩阵 $A$ 和 $m\times k$ 的矩阵 $B$,满足 $A\times B=C$。系数对 $2$ 取模。 还有 $q$ 次操作,每次会修改 $C$ 中一行的值。 要对每次修改后的矩阵计算答阅读全文
posted @ 2018-12-29 10:30 ywwyww 阅读(276) 评论(0) 编辑
摘要: 题目大意 对于一个长度为 $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$,我们称这两个排列是等价的,当且仅当他们的长度相同阅读全文
posted @ 2018-12-29 08:57 ywwyww 阅读(188) 评论(0) 编辑
摘要: 题目大意 有一个两部各有 $n$ 个节点的二分图 $G$,定义 $G^m$ 为一个 $m+1$ 层的图,每层有 $n$ 个节点,相邻两层的诱导子图都和 $G$ 相同。 给你 $m$,求对于所有 $1\leq i\leq m$,$G^i$ 的最小生成树的边权和。 保证图连通。 $n,m\leq 100阅读全文
posted @ 2018-12-29 08:13 ywwyww 阅读(96) 评论(0) 编辑