petrozavodsk1

A 转化模型和相当于求解小于n/2的最大的和n互质的数字，

显然可以证明所求和n/2相距 O(logn) ,从 n/2 开始向下枚举然后判定即可。

B 上下界网络流？

C 从底层开始向上走贪心选下层节点即可。

D 化简公式后变为 $\sum {cnt(i)^2}$

E 状态压缩+矩阵转移即可。

F 如果两圆相交则连边，转化为平面图，求解当前点是否在一封闭多边形内即可，随机向量法即可。

G 转化为二维上升序列，对 $S_i$ 排序后dp 即可。

H 转化为方程组，bitset压位求秩即可。