HDU 多校 2024 Round 2

A - 鸡爪

肯定是希望 \(1,2,3\) 的度数尽可能多。考虑答案一定是 \(\lfloor\dfrac{n}{3}\rfloor\)，所以把前面 \(1\sim \lfloor\dfrac{n}{3}\rfloor\) 都作为鸡爪的中心，并且向 \(1,2,3\) 连边。剩下一些再连到 \(1,2\) 上面去。

B - 梦中的地牢战斗

建分层图跑最长路，由于没有正环，所以可以直接跑 dp。

C - 绝对不模拟的简单魔方

爆搜所有状态即可。

D - a*b problem

E - 小塔的养成游戏之梦

F - 传奇勇士小凯=

直接转化为求最长路即可。

G - URL划分

直接模拟。

H - 成长，生命，幸福

找到扩展出来最长的链即可，可以用找直径的方法。

I - 强攻计策

考虑动态维护速度曲线，每次只会改变一个地方，找到要修改的地方即可。

J - 女神的睿智

直接模拟。

K - 在 A 里面找有 C 的 B

ac 自动机模板。

L - 图计算

考虑在合并的时候统计答案，用启发式合并，然后对于每个点求出其在每个连通块的根然后把这个根哈希了即可。