随笔分类 -  构造

摘要：钦定 $p_1=0,p_2>0$，不难证明如果有解则一定存在 $p_2>p_1$ 的解。考虑枚举和 $d_{1,1}$ 是相同楼房，则 $p_2$ 对于每一种情况有两种可能的位置：$d_{1,1}+d_{2,i}$ 和 $|d_{1,1}-d_{2,i}|$。考虑判断这 $2n$ 种可能的方案是否合 阅读全文

摘要：通过打表发现，答案一定是 \(2\) 的次幂。 证明： 操作等价于矩阵转移： \[\begin{pmatrix} x' \\ y' \end{pmatrix} = \begin{pmatrix} 1&1 \\ -1&1 \end{pmatrix} \begin{pmatrix} x\\ y \end 阅读全文