用户工具

站点工具


2025-2026:teams:the_server_is_busy_please_try_again_later:20250722

这是本文档旧的修订版!


牛客多校3

比赛时间 比赛名称 赛中过题 总计过题 题目总数 罚时 Dirt 校内排名
25.07.22 牛客多校3 7 8 11 793 8/15 9/18

赛时

F 00:10 +0

Ender_hz: 签到题,读题意的时候被卡了一下,想清楚取模后余数范围就能过。

J 00:25 +0

Ender_hz: 也是签到题,从终局状态往前推就可以推出可行状态的满足条件。

D 00:28 +1

_istina_: 简单签到题。判断一下有没有连续a+1个关或者连续a个开的就行。

A 01:00 +0

Ender_hz: 构造题,从题目数据范围可以想到递推,然后加点调整就能构造出来了。

E 02:10 +7

_istina_: 在此题贡献了惊天地泣鬼神的+7罚时,分析完做法后瓶颈变成质因数分解。头铁交了七发也没想到是自己的写法时间复杂度假了。

Ender_hz: 最后统计质因子个数的时候,前面几次提交的做法的时间复杂度都是 $\mathcal O(\sqrt n)$ 的,明显超时,后面通过在线性筛的时候记录每一个数的最小质因子可以在 $\mathcal O(\log n)$ 的时间复杂度内完成统计,题解给出的统计方法是利用 hash 函数:

$$ hash(x) = \begin{cases} rnd(), &x\in\mathbb{P}\\ hash(p)\oplus hash(x/p), &p\in\mathbb{P}, p\mid x\end{cases} $$

最后符合题意的数的 $hash$ 函数值一定为 $0$,时间复杂度 $\mathcal O(1)$。

B 02:46 +0

Ender_hz: 构造题,修改一位再移动说明每一位最坏需要 $2$ 次,考虑剩下的 $64-2\times 31=2$ 次怎么用就好。稍微注意一下位数的大小关系。

H 03:34 +0

赛后

C

总结

Ender_hz: 能做出很多题的场,幸好没有被区分,做题速度还需提升。

_istina_:

MeowScore:

2025-2026/teams/the_server_is_busy_please_try_again_later/20250722.1753602116.txt.gz · 最后更改: 2025/07/27 15:41 由 istina