ZJ Day3

打了NOIP模拟赛

T1:

我们把度数>=3的点叫做中心点，枚举中心点，再枚举其边，确定与它相连的每条边的区块大小（即在此区块中由中心点为起点的链可以有几条），然后容斥扣去不合法情况。

算术天才⑨与等差数列：

判断等差数列条件为：

区间差值gcd为k

最大最小值间的关系

不存在重复元素

线段树+map套set维护即可

令人感伤的红雨：

化简式子，发现只需求取A(1,r)即可，通过并查集+链表实现
可惜脑袋又撞坏了调不出来