02 2022 档案

摘要：Sol 先考虑那个

gcd

操作。显然可以枚举右端点维护。一个右端点对应的

gcd

只有

\log

种。那么就可以在

n \log^{2} a_{i}

内处理出

c n t

数组。其中，

c n t_{i}

表示

b

中有

c n t_{i}

个

i

posted @ 2022-02-17 17:59 dd_d 阅读(81) 评论(2) 推荐(0) 编辑

摘要：Sol 由题意可得，对于一次切割，会把一个矩形分成

n \times n

个矩形，所以每次切割会多出

n \times n - 1

个矩形，那么答案即为

k \times (n \times n - 1) + 1

。 Code //LYC_music yyds! #include<bits 阅读全文

posted @ 2022-02-14 08:02 dd_d 阅读(60) 评论(0) 推荐(0) 编辑

昵称： dd_d
园龄： 3年9个月
粉丝： 4
关注： 2

2025年3月

日

一

二

三

四

五

六

dd_d