8.29 XYD比赛

学习xuzishuai在代码下面写题解

A:
把相同的球合并，模拟一下即可
B:
对于这种区间计数题，我们可以枚举左端点，然后用双指针扫最远的右端点使得区间内的数都>=y,<=x。然后左边就是x,y第一次出现的位置的max
C：
最后搞出的肯定是两个相同的，操作可以让两个数的差增加/减少3,排序后三类讨论即可。为什么球的数量可以负啊
D:
前几天貌似做了一道输入格式差不多的题目，然后被我的做法带偏了。
其实我们考虑连边，选一条边就相当于选了两个颜色。发现每个点度都为2，因为题目保证了排列的性质。因为这是无向图，那么每个点都在一个环中。最终方案就是所有环乘起来。怎么算环呢，这时候就要请出伟大的OEIS然后就做完了。为什么WA了，因为模数打错了
E:
抛掉m的限制，考虑一手邻项交换，aipi+(a_i+1)(pi+1)，然后符合了很感性的结论，对于一段下降的序列，其pi肯定是相同的。有一个很新奇的想法，前后合并。首先最后一段下降的是相同的，我们想证明把数分给前面是不优的，发现分给前面大于平均数的是优的然后最后合并出来的是一段单增的，然后按照m往下做即可
F:
见往期博客