A (Flip Row or Col 2)
题意
给定一个 \(N\times N\) 的 \(01\) 矩阵 \(A\) 和两个长度为 \(N\) 的序列 \(R,C\)。
要求构造 \(01\) 序列 \(X,Y\)。含义如下：
-
flip第 \(i\) 行当且仅当 \(X_i=0\)。 -
flip第 \(i\) 列当且仅当 \(Y_i=0\)。
并且使得完成上述操作后：第 \(i\) 行/列的所有数字之和为 \(R_i/C_i\)。
判断是否存在构造，若存在给出方案。
\(1\le N\le 10^3,0\leq R_i,C_j\lt \color{red}{\dfrac{N}{4}}\)
题解
首先钦定第一行操作成全 \(0\)。
\(\bf{record}\)
B (Adjacent Replace)
题意
题解
\(\bf{record}\)
C (Circular Tree Embedding)
题意
题解
\(\bf{record}\)
D (Limestone)
题意
题解
\(\bf{record}\)