随笔分类 - 分治

ARC063F题解

摘要：[ARC063F](https://www.luogu.com.cn/problem/AT_arc063_d) 白色区域一定是一个矩形。假设我们已经知道了矩形的两个分界线 ![](https://cdn.luogu.com.cn/upload/image_hosting/d98y1jzi.png? 阅读全文

posted @ 2023-07-04 23:09 cool_tyl 阅读(43) 评论(1) 推荐(1)

CF1637G题解

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

posted @ 2022-11-06 17:02 cool_tyl 阅读(18) 评论(0) 推荐(0)