摘要：题目链接:click here Solution: 首先考虑维护连通块，但是在删边的条件下进行维护连通块显然比较复杂 如果不是删边，而是增添边，那么连通块的维护难度将大大减少，那么我们如何从删边变成添加边呢 不妨考虑倒过来做，我们先把所有要删去的边一次性删去，然后反过来依次加回去即可 现在我们要添加 阅读全文

摘要：现在有一个排列$T$，我们想要通过交换相邻元素的方式来让它变成升序的一个排列，需要的最小交换次数是多少呢 答案其实就是排列$T$中的逆序对数，因为我们可以发现，逆序对数为0的排列显然是唯一的，那么所有的减少逆序对数的操作都是必须的，而具体操作也很简单，只需找到当前不处于自己位置上的最大的数，然后将它 阅读全文

摘要：题目链接:Click here Solution: 首先我们来证明一个引理：对于所有的$n$来说，必然在$[n,2n]$间存在一个完全平方数$k$ 我们不妨令$t=\lceil\sqrt n\rceil$，我们来证明不等式：$n\le t^2\le2n$ 不等式左边是显然成立的，考虑证明不等式的右边 阅读全文

摘要：题目链接：Click here Solution: 不妨先对A进行分解质因数，$A=p_1^{c_1}\times p_2^{c_2} \times \dots \times p_n^{c_n}$ 那么$A^B=p_1^{c_1\times B}\times p_2^{c_2\times B} \t 阅读全文