• 周六. 2月 24th, 2024

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

uoj

admin

11月 28, 2021

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

$$Huge ext{Goodbye OI}$$

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注