先开T1,送分题啊,于是快速写完看下一题(我这么菜怎么可能AC)。看T2,让求一个数 y,使得 x \cdot y \cdot gcd(x,y) = z,并且 y 必须是所有符合条件的数中最小的。开始推式子,推了半个小时,还是推不出来,心里顿时有一些慌。我就干脆先写一个 O(log z \cdot t\sqrt z) 的暴力。忽然,发现一个规律,我成功优化成了 O(t \sqrt z)。继续观察,发现只需要枚举到 \sqrt{\frac{z}{x}} 就行了。于是成功优化到了 O(t\sqrt{\frac{z}{x}}) ,测试大样例,没过。于是就到处查错,怎么都查不出错。查了半个小时还没看出来那有错,心态快要炸裂了。我就干脆用我的思路对其中一个使我 WA 掉的数据进行模拟,是对的。再看一眼代码,好家伙我的 gcd 函数没开 long long,修好之后成功过掉了大样例3。大样例4却TLE了。尝试优化,失败了。我怀着试一试的心态到 Linux 系统上测试了一下,居然跑得飞去,过了,而且只用了 34ms,比本地竟快了上千倍。
开T3,不会,放弃!就这么结束了。