20230816

# T1 这题一看就很难实现，事实也确实是这样，考场想了半个多小时没有思路，打完暴力就跳了。 这道题的正解技巧和思维性很强，不是很套路，只是融合了一些线段树区间操作的思想。感觉......怎么会评蓝呢？这 T4 一道紫题都明显比 T1 好做啊！关键 T1 的考场通过率竟然最高! 大概思路就是，变化会 ......

## P1148 环上GCD #### 题意简述 $n$ 个数 $a_1,a_2,\cdots,a_n$，**排成一个环**，求出分割后每段的 $\gcd$ 均大于1的方案数。 $n\le 10^5$ #### 解题思路 看到这题，首先想到dp，但是发现如果断环成链会出现方案数被多次计算。 我们知道 ......

- 在初始化属性中的类 ```python #person_class.py class Person: population = 0 #初始化属性，用于计数 def __init__(self, myAge): self.age = myAge Person.population += 1 #计数 ......

## T1 矩形 > Description > > 现在我们在一个平面上画了n个矩形。每一个矩形的两边都与坐标轴相平行，且矩形定点的坐标均为整数。现我们定义满足如下性质的图形为一个块： > > - 每一个矩形都是一个块； > > - 如果两个块有一段公共的部分，那么这两个块就会形成一个新的块，否则 ......