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 | 金坷垃

posted @ 2021-08-11 08:16  Rainbow_qwq  阅读(262)  评论(0编辑  收藏  举报