摘要：
这道题目看官方题解就好了，这个转换图论挺显然的 证明一下为什么最后一定是 显然练完贬值后图只能长成这个样子 在消掉长度为\(2\)的环后，如果说图没边了， 那么显然就不用交换了，否则的话我们任取一条边 那么对于\(2\)号点来说，要么没出边，要么出边的终点是\(3\)号点（因为没有长度为\(2\)的 阅读全文
摘要：
大致思路看这篇题解 讲一下这个等价怎么来的，有\(a_{p_{q_i}}=i\)，设\(a_j=i\)，则\(a_{p_{q_i}}=a_j\)；由于排列中数不重复，可以得出\(p_{q_i}=j\)，所以现在就是要找到一组\(q\)的排列（\(q\)定了\(p\)也就定了，所以只用考虑\(q\)就 阅读全文
摘要：
看这篇题解 来证明一下 假设从\(l^{'}\)喝到\(r\)，那么肯定至少喝了\(x\)瓶白酒，如果大于\(x\)瓶白酒，我们将右端点减少，而当右端点减少到\(l^{'}+n-1\)时，由于我们选择的\(l,r\)是让\(x\)最大的，所以此时白酒数量一定小于等于\(x\)，于是由介值定理可得 这 阅读全文
摘要：
分类讨论题目尽量减少分类讨论的情况 显然图像有周期，像这种有周期的，尝试平移到一个区域里面进行计算 这里我们将图像平移到第一象限，然后利用容斥原理计算即可，这里分类讨论的情况就要少很多了 阅读全文