用户工具

站点工具


2025-2026:teams:the_server_is_busy_please_try_again_later:20250729

这是本文档旧的修订版!


牛客多校5

比赛时间 比赛名称 赛中过题 总计过题 题目总数 罚时 Dirt 校内排名
25.07.29 牛客多校5 3 ? 13 539 5/8 17/19

赛时

I 00:09 +0

Ender_hz: 直接考虑面积 $S=1+2+\cdots +n=\dfrac{n(n+1)}{2}$,可以证明这样拼成的矩形周长最小(最长边长度 $\ge n$)。

J 02:37 +5

Ender_hz: 一开始想着答案可能的范围,最后发现二分的时候好像用不到。

+1: 二分模板没改完全(边界);

+2: 瞎改一通,避免了编译时的 warning;

+3: 重构代码,把用数组维护边界改成了在 check 内部找边界;

+4: 发现了 tm 没有赋初值导致的二分越界和全部为 $1$ 的情况,但是没有考虑全部为 $0$ 的情况;

+5: 发现了全部为 $0$ 的情况以及判定边界能否覆盖时的错误。

E 04:32 +0

_istina_: 最幽默的一集,封榜后才成功签到。定义【神秘异或】的运算结果是把异或从低位数起第偶数个 $1$ 删去。给定 $n$ 个正整数,求所有无序对神秘异或和。考虑按位考虑,当前对 $(n, m)$ 在第 $i$ 位对答案有贡献当且仅当 $(n\oplus m)_i == 1$ 且 $\sum_{j=0}^{i-1}(n\oplus m)_j$ 是偶数。注意到 $\sum_{j=0}^{i-1}(n\oplus m)_j = \sum_{j=0}^{i-1}n_j + \sum_{j=0}^{i-1}m_j - 2 \sum_{j=0}^{i-1}(n\& m)_j$ ,而最后一项是偶数,因此只需要分别考虑 $n$ 和 $m$ 各自前 $i$ 位和的奇偶性。开四个变量分别记录当前位为 $0/1$,低位和为 $奇/偶$ 的数量即可,将各位贡献累加即可。

赛后

总结

Ender_hz:

_istina_:

MeowScore:

2025-2026/teams/the_server_is_busy_please_try_again_later/20250729.1754024810.txt.gz · 最后更改: 2025/08/01 13:06 由 istina