考场(NOIP2023模拟3联测24)

发布时间 2023-10-26 15:50:24作者: 觉清风

T1

质因数,怎么分解呢。。。。。。

奥,能不能用欧拉筛,真的行,欧拉筛,启动!!!

喜报,我输出T了

喜报,我会打快输

T2

奥,是不是树的直径,具体咋写呢。。。分情况讨论?

1.在树的直径上。。。不会QAQ

问题可以简化为如先手可以让后手走到直径的一个端点,那么先手必胜,So,然后呢???不会了。。。

怎么确定一个人是不是必须到端点??

若后手必须到达距离直径端点距离为1的地方,那么先手必胜

那怎么判断后手是不是必须到达距离直径端点距离为1的地方???

坏了,假了。也许他的本质并不是这样???

还是说跟直径根本没关系?????

也许不是直径上的点只有在开始的时候会造成影响??

谁先到直径上面谁先输??假了假了假了QAQ QAQ QAQ QAQ QAQ

只有起始点在直径的中点上是 \(Bob\) 才会赢QAQ

T3

不会写,打个 \(2^N\) 的暴力先

T4

坏了,怎么 \(12:00\) 才结束。