T1
求 \(\sum_{i=1}^n \sum_{j=1}^n \varphi(\gcd(\varphi(i),\varphi(j)))\).
\(n \le 10^7\).
不会莫反,分块打表骗到了 60 pts.
T2
人类智慧题?
只能手玩出 \(n \le 3\) 的数据。期望 20 pts.
最后一看,场上最高 20 pts。/jy
T3
支持连边断边,带边权,动态求树的直径。
感觉像 LCT/Top Tree 一类的东西,但我 Top Tree 只打过板子,于是只能暴力。
(Top Tree 动态直径是这一篇,我好像还看过)
好消息:暴力有 60 pts。
结果
rk 10/32.
总结:我还是菜。
标签:2024.1,le,Tree,Top,28,varphi,60,pts,模拟 From: https://www.cnblogs.com/x383494/p/17993227