【题解】[HNOI/AHOI2018]寻宝游戏
[HNOI/AHOI2018]寻宝游戏
给定 $n$ 个长度为 $m$ 的 $01$ 串,最前面补一个 $0$,现在需在每个串之前插入 $\text{and}$ 或 $\text{or}$ 两种运算符。
$q$ 组询问,每次给一个长 $m$ 的 $01$ 串,每次询问有多少种插入 $n$ 个运算符的方法使运算结果为给定字符串。
$1\le n,q\le 1000,1\le m\le 5000$。
给定 $n$ 个长度为 $m$ 的 $01$ 串,最前面补一个 $0$,现在需在每个串之前插入 $\text{and}$ 或 $\text{or}$ 两种运算符。
$q$ 组询问,每次给一个长 $m$ 的 $01$ 串,每次询问有多少种插入 $n$ 个运算符的方法使运算结果为给定字符串。
$1\le n,q\le 1000,1\le m\le 5000$。
给定一个长度为 $n$ 的数组 $a$,现在可以做最多 $n$ 次操作,每次选取三个不同的下标 $i,j,k$,将 $a_i,a_j,a_k$ 都变为 $a_i\oplus a_j\oplus a_k$,其中 $\oplus$ 是异或。求一种方案使得所有数字都相等,或判断不可能。
$3\le n\le 10^5,1\le a_i\le 10^9$。
现有一个 $n$ 行无限列的矩阵,每行从左往右有三个点 $b_i,w_i,r_i$,分别是蓝点、白点、红点。
$\texttt{Alice}$ 可以将蓝点/蓝点和白点向右移动 $k$ 格,$\texttt{Bob}$ 可以将红点/红点和白点向左移动 $k$ 格,不允许改变蓝白红点的相对位置,$k$ 是质数或两个质数的乘积,但是有一个值 $d$ 不能使用。无法操作者输。问先手必胜还是必败。
$n\le 10^5,-10^5\le b_i < w_i < r_i \le 10^5$。
给定一个 $n \times m$ 的 $01$ 矩阵,现在可以无限次对某一行或一列的每个数字取反,求最少的 $1$ 的个数。
$n \le 20\ ,\ m \le 10^5$
考完自闭了,怎么能这么菜......