2024 牛客多校 9

0. preface

https://ac.nowcoder.com/acm/contest/81604#question

过题数

• \(n \geq 40\) ，几乎可补题。除非是高科技题。
• \(20 \geq n < 40\) ，酌情可补题。可能对得上技能树。
• \(n < 20\) ，几乎不可补题。除非是一些低科技的神秘启发题。

本场共 \(11\) 题，可补题有 \(9\) 题。

• \(A\) 签到数论？
• \(B\) 线段树维护 DP 板。
• \(C\) 入门莫反 + 思维。
• \(D\) 某反演 + FWT。看起来大家都会。
• \(E\) 重链剖分 DP 板。
• \(F\) 虽然是个好题，但是故意搞得并且卡得很神秘。不可补。
• \(G\) 比较脏比较启发比较讨论的 DP 。
• \(H\) 数学 + 板子。求凸包 + 利用半平面交计算凸包直径。
• \(I\) 数位问题。我们推出了快捷做法。但也有流氓做法。
• \(J\) 神秘图论 + Johnson。不可补。
• \(K\) 典吗？典。