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 - 成长,生命,幸福
找到扩展出来最长的链即可,可以用找直径的方法。
J - 女神的睿智
直接模拟。
I - 强攻计策
K - 在 A 里面找有 C 的 B
ac 自动机模板。
L - 图计算
考虑在合并的时候统计答案,用启发式合并,然后对于每个点求出其在每个连通块的根然后把这个根哈希了即可。
标签:lfloor,HDU,dfrac,多校,rfloor,2024,Round From: https://www.cnblogs.com/zcr-blog/p/18347827