2019 年 9月 12 日随笔档案 - Hastin

摘要： "题面" 解析首先考虑将一个

$' '$ 变成

$'.'$ 后会形成什么, 显然至少是一个

$2\times 2$ 的矩形. 因为

$1\times 1$ 和

$1\times 2$ 的改了没用啊, 而我们考虑什么时候应该把

$' '$ 改掉, 对于一个矩形,它可以看成若干个可能重叠的

$2\times 2$ 的矩形, 而在阅读全文

posted @ 2019-09-12 15:51 Hastin 阅读(159) 评论(0) 推荐(0) 编辑

摘要： "题面" 解析一开始以为这题很难的... 其实只要设

$d$ 为

$a$ 的最大公因数, 即

$a[i]=s[i] d$ , 因为

$n=\sum_{i=1}^{n}a[i]=\sum_{i=1}^ns[i] d=d \sum_{i=1}^ns[i]$ . 所以

$d$ 一定是

$n$ 的约数, 因此从大到小枚举

posted @ 2019-09-12 15:50 Hastin 阅读(101) 评论(0) 推荐(0) 编辑

昵称： Hastin
园龄： 6年
粉丝： 4
关注： 3

2025年3月

日

一

二

三

四

五

六

Hastin