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次,暴力重构即可

然后互质情况需要推一个式子

posted @ 2025-11-21 16:01  daydreamer_zcxnb  阅读(12)  评论(0)    收藏  举报