A. 平行四边形

Solution

平行四边形判定法则：有一组边平行且长度相等，注意要先检测有没有三点共线的存在。
三点共线可以用三点组成的三角形面积来计算，如果面积是 $0$ 说明三点共线。
剩下的就是枚举 $ABCD$ 点了，我用了一个全排列暴力枚举。

Code

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=47945777

B. 子序列

Solution

最优的方案是把 $a$ 放在最前面或者把 $b$ 放在最后面，对这两种情况进行检验即可。
如何求出 $aab$ 的子序列数字呢？其实每找到一个 $b$ 都可以在前面所有 $a$ 中 $C_n^2$ 任取两个 $a$ ，所有只需要一直统计当前 $cnta$ 的个数就可以了，注意极限数据会爆 $ll$ ，应改用 $ull$

Code

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=47945936

C. Rating

Solution

容易想到用当前最低分的号去打，不管 $performance$ 怎么样都是最优的，用一个优先队列维护最小值就可以了。

Code

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=47945936

D. 最短路

Solution

显然不能对任意两个点建边，考虑分层图思路，如果一个点在二进制位置上为 $1$ ，那么与当前二进制位连上一条 $a[i]$ 的边，如此构造之下，可以实现 $a_i \& a_j \neq 0$ 条件下 $i$ 到 $j$ 之间的距离是 $a[i] + a[j]$ ，剩下的就是 $Dijkstra$ 。