摘要：
测试地址：Kuglarz 做法：本题需要用到最小生成树。 看到上面大家肯定会非常疑惑，这个题目是怎么转化成最小生成树的呢？且听我慢慢道来。 我们尝试找到得到Ai" role="presentation" style="position: relative;"... 阅读全文
摘要：
测试地址：选数 做法：本题需要用到数论+容斥。 首先把区间中所有能被k" role="presentation" style="position: relative;">kk整除的数拿出来，显然只有在这些数里面取才可能得到最大公因数k" role="pres... 阅读全文
摘要：
测试地址：约数个数和 做法：本题需要用到莫比乌斯反演+数论分块。 首先，因为ij" role="presentation" style="position: relative;">ijij的每个因数都可以唯一表示成pjq" role="presentatio... 阅读全文
摘要：
测试地址：排列 做法：本题需要用到贪心+堆+并查集。 观察题目中的条件，实际上就是指ai" role="presentation" style="position: relative;">aiai不能出现在i" role="presentation" sty... 阅读全文