• 2024-07-24CF1684G Euclid Guess
    很需要直觉的一个题,想到关键就很简单了首先注意到允许输出的数对数量很多,完全不用考虑\(2\times10^4\)的限制,那么直觉就是让每个pair产生尽可能少的数首先考虑怎么能只产生一个数,不妨设这个数为\(x\),则最小的pair只能取\((3x,2x)\),因此\(\le\frac{m}{3}\)的数都是能