2024.1.28 模拟赛

本文采用 BY-NC-SA 协议发布。

T1

求 \(\sum_{i=1}^n \sum_{j=1}^n \varphi(\gcd(\varphi(i),\varphi(j)))\).

\(n \le 10^7\).

不会莫反，分块打表骗到了 60 pts.

T2

人类智慧数数题？大意是数出 \(n\) 个点的由一些带限制的点组成的合法 DAG 数量，\(n \le 7\)。答案对 1e9+7 取模。

只能手玩出 \(n \le 3\) 的数据。期望 20 pts.

最后一看，场上最高 20 pts。/jy

T3

支持连边断边，带边权，动态求树的直径。

感觉像 LCT/Top Tree 一类的东西，但我 Top Tree 只打过板子，于是只能暴力。

（Top Tree 动态直径是这一篇，我好像还看过）

好消息：暴力有 60 pts。

结果

rk 10/32.

总结：我还是菜。