摘要: 壹、题目描述 ¶ 传送门 to Luogu. 贰、关于题解 ¶ 一个质朴的想法是枚举 \(|AB|\),然后考虑他们的一倍、两倍、三倍......基础复杂度显然是 \(\mathcal O(n\ln n)\) 的,不过问题是,内部需要多少的复杂度才可以尽可能地快? 先考虑暴力一点的,我们可以用 \( 阅读全文
posted @ 2021-10-21 21:15 Arextre 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 考察空格子的移动方式 —— 把一个牌动一步,再在后面接上一个牌,再......中途的任意一步都可以停下,具体地,就是下面这一幅图: 不难看出,这种移动方式具有很强的图论性质,并且,从图论上看,每个点的出度均为 \(1\),所以这个特别地图似乎是一 阅读全文
posted @ 2021-10-21 11:53 Arextre 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 首先 \(m\overset\Delta=\frac{n+1}{2}\),有个最暴力的想法:枚举左上角 \(m\times m\) 的小正方形,然后计算正方形的价值。 然而,有一个最基础的性质 —— 无论我们如何操作,\((m,m)\) 的格子是 阅读全文
posted @ 2021-10-21 11:17 Arextre 阅读(50) 评论(0) 推荐(0) 编辑