uoj
作者：互联网
UR #5 | 怎样更有力气
最小生成树。
如果限制 \(>len\) 个，就暴力连边，与父亲缩起来，总共合并 \(n-1\) 次；
如果限制 \(\le len\) 个，就把路径上的点拿下来编号，做成并查集（用于删除），然后暴力 dfs 缩点
UR #5 | 怎样跑得更快
本质是想解决：
\(\sum_{j=1}^{n} f(\gcd(i,j))g(i)h(j)x_j = b_i\) ，已知 \(b_i\) ，求 \(x_j\) 。
（莫比乌斯反演）
UR #4 | 元旦激光炮
交互题想不到。。。
在每个序列前截取 \(k/3\) 大小的位置，比较，一定有最小的 \(k/3\) 个会被扔掉
UR #21 | 金坷垃
标签：缩起来,坷垃,暴力,最小,len,UR,uoj 来源： https://www.cnblogs.com/Rainbowsjy/p/15126660.html