-半`城烟`沙つ

分类

未归档(1) 题解(1)

/ 注册

全部文章（共2篇）

大连大学2024.4校赛G题题解

G题作为本场校赛的压轴题，通过人数比较少。赛前测试的时候，std在牛客的评测机上大概时间为2s左右，遂开了1.5倍时限，可能有点卡常。但std本身没有做多余剪枝，正常的写法只要常数不太大应该都能通过。空间限制是为了看看有没有其他神秘做法，根据赛中情况来看好像没有。贴一张std运行时间，牛客神机...

2024-04-28

1 492

蔚来多校第七场K题（博弈论）

博弈论部分：有nnn堆石子，第iii堆有aia_iai个，每次可以选择一堆石子取走若干个（不能不取），然后选择不动或者将这堆石子剩余部分与另外一堆石子个数大于0的石子合并，问先手是否存在必胜策略。 solution ：（1）首先，当堆数为111时，显然先手必胜。（2）当有偶数堆时 <1...

2022-08-08

6 539