@[WilliamFranklin](/user/330901) 主播的做法时间复杂度是 $O(\sqrt n \times b_1)$ 还要乘上 $\gcd$ 的复杂度,放在 09 年的评测机肯定跑不过去。
而且今天做了这道题感觉很难往分解质因数想啊,一开始思路不都是对 $\gcd(x,y) \times lcm(x,y)=x\times y$ 这个式子想吗
就是说想到这个东西的难度能配上绿吧
by xs_siqi @ 2023-07-28 20:34:40
@[xs_siqi](/user/401088) ???
by WilliamFranklin @ 2023-07-28 20:35:48
没看懂主播三个问号是什么意思
by xs_siqi @ 2023-07-28 20:36:38
@[xs_siqi](/user/401088) 这题完全不难想啊
by WilliamFranklin @ 2023-07-28 20:37:02
@[xs_siqi](/user/401088) 也正是因为这个不是真正的正解,所以我发了这个帖子:https://www.luogu.com.cn/discuss/645394
然后他们都说降难度。。。
by WilliamFranklin @ 2023-07-28 20:39:09
@[xs_siqi](/user/401088) 我认为这个才是这题的正解:https://www.luogu.com.cn/paste/ah7hjui8
by WilliamFranklin @ 2023-07-28 20:39:59
所以才发了那个帖
by WilliamFranklin @ 2023-07-28 20:40:22
however我认为黄,橙有点过分了
by Rieman_sum @ 2023-07-28 20:44:10
@[WilliamFranklin](/user/330901)
但是主播的解法题解已经有了
(不是 gcd 模板题都是普及-。。。
我觉得分解因数是难想的,至少今天机房人模拟赛出到了这道题普遍都写了半小时左右吧 而且我觉得机房水平也不低
主播可能对最大公因数灵感很充足所以能直接想到解法,,
by xs_siqi @ 2023-07-28 20:46:57
@[xs_siqi](/user/401088) 。。。
by WilliamFranklin @ 2023-07-28 20:51:23