摘要:
题目 给定一个$n\times m$的01矩阵,你每次可以翻转一行或一列任意次。问操作若干次后矩阵中最少的1是多少?\(n\le 20\),\(m \le 100000\) 题解 $n$很小,所以可以将每一列状压为$a_i$。若干次操作后,行操作集合相当于一个掩码,列操作相当于是否对掩码取反然后异或 阅读全文
摘要:
题目 $a_i$在范围$[l_i, r_i]\(等概率取值,求序列\){a_i}$非递增的概率。\(n\le 50\),\(l_i\le r_i \le 998244351\) 题解 即求序列非递增的方案数。 由于区间范围非常大,而区间数又很少。因此可以离散化端点,给区间分段。这样分下来总段数就是$ 阅读全文