2025.11.21模拟赛
赛时,推了T1,发现当全是1的情况,333*...是最优的,
所以把1和2合并成3是最优的
注意特判特殊情况2 1 1,我没判,95pts
T2唐完了,log做法分析复杂度即可,做法显然
有点大模拟的意味,我猜到很容易挂,写了一个拍子
但是两部分答案前面的我会暴力,后面的不会,所以就只输出前面的答案,后面的注释调了
然后过拍了,我就直接交了,忘把后面部分加起来了
唐完了
挂成2pts了
赛后改后交85pts,原因是判乘法爆long long 判错了(我判了,但是判错了)
是因为我的乘数可能等于0,当乘数=0的时候,我虽然后面的乘数会爆掉,但是因为*0就变成0了,所以会判错
T3发现赛场上暴力错了,因为我把没人的情况也加入循环移位计算,改良一下,再直接计算+的情况,暴力水过了
其实上,发现如果*的与当前互质,不会有人被淘汰,如果不互质,一定会有人淘汰
然后一次淘汰人数至少/2,所以最多有log次,暴力重构即可
然后互质情况需要推一个式子

浙公网安备 33010602011771号