XXII

Contest link: XXII Open Cup named after E.V. Pankratiev, Grand Prix of IMO。 M. Math 题意：给你一个长度为 \(n\) 的数组 \(a\)，求有多少对 \((i,j)\) 满足 \(a_i^2+a_j\) 是完全平方数 ......

Preface 来场我最爱的SUA的题，而且恰逢南京站因此袋鼠题懂得都懂 然而好家伙点开题目一看怎么全是OP题，我们队没一个玩原的这下大输特输了 因此这场前中期可以说是崩完了，一个签到因为没判\(n=1\)从20min挂到150min，除此之外其它题目基本上都要挂上三四发 不过好在最后20min连着 ......

省流：A、B、C、E、H、K、L。 D 和 I 之后可能会看心情补，剩下的题大概这辈子都不会做了。 A. Points 有两个由二维平面上的点组成的可重点集 \(U,V\)。如下定义 \(D(U,V)\)： 当 \(U,V\) 中存在一个为空时，\(D(U,V) = -1\)。 否则 \(D(U,V ......

Preface 昨天下午16：30~21：30刚打完CCPC2021的广州，今天早上九点又开始打这场桂林，压力拉满了属于是 这场比起昨天那场良心太多了，开场还挺顺（虽然因为写Dijkstra偷懒TLE了四发），但开题啥的都是见一个会一个 中期虽然有点卡但因为祁神会了几何所以没有空机，然后再点完外卖后 ......

AND 先看最小值是不是所有的子集，如果不是就无解，否则把剩下的中间塞一个最小值就好了。 submission Math 移项，平方差变成 $a_j=(k-a_i)(k+a_i)$，爆枚 $k-a_i$ 和 $k+a_i$ 就是 $O(A\ln A)$ 的。 submission Fancy For ......