摘要：
一道简单构造题，一次性 AC。 一种想法是将所有值一样的点全部连到同一个不同值的点上，这样就是所有同一种值的点都有同一个父亲，即可避免连在一起的问题，无解的情况就是只有一种值。 时间复杂度 O(n2)O(n^2)O(n2) AC code: #include<bits/stdc++.h> #defi 阅读全文
摘要：
前置芝士——最大公约数 - OI Wiki 题目其实很简单，我们可以知道一些最大公约数的性质： 有一个数 xxx，则： gcd(x,x−1)=1gcd(1,x)=1\gcd(x,x-1)=1 \ \gcd(1,x)=1gcd(x,x−1)=1gcd(1,x)=1 那么其实只要将前 kkk 个数 阅读全文
