2020 Multi-University Training Contest 8
1001：出题人说A题简单，没看出来。因为过的人太少就没有细想，看了看题解，确实有点亏，菜了菜了。
1002：写了个优先队列加速dp，狂WA，赛后发现是假dp，没想到是线段树，菜了菜了。
1003：WA了两发很晚才过，向量什么的忘的一干二净，acos函数还用错，菜了菜了。
1004：图论和数据结构相关的题给了队友，比赛的时候不会维护连通性，link-cut-tree想是想到了，但是队友认为过的人太多不会是这种算法，血亏，菜了菜了。
1005：hard题，跳过。
1006：倒着推了一遍，然后直接输出最小WA了，试了几个样例之后又正着推了一遍才过，菜了菜了。
1007：经典容斥，对于一个数k(k的质因数分解最高次幂为1)，统计出原序列中能够被k整除的数的个数num[k]。显然如果k是素数，就是在num[k]中取奇数个数，然后再在其他数中取一个。这样就保证了最后一步使gcd为1。再把容斥的思想加进来计算重复，我们只要考虑k有几个因子，如果因子个数为奇数，对答案的贡献就是正的，否则贡献是负的。
1008：构造题，画了一会秒了。
1009：队友最小表示加优化秒了。
1010：看不懂，跳过。
1011：线性基+KMP，菜了菜了。
1012：没看出来怎么dp，菜了菜了。
5题80多名，菜了菜了。