02 2022 档案

E. Spanning Tree Queries（最小生成树，贪心）
摘要：来源场次 Educational Codeforces Round 122 (Rated for Div. 2) Tag 最小生成树,暴力，*2400 题目大意 给一张图，图中有$n$个结点$m$条边，每条边的权值为$w$，有$k$次询问，每次询问给定一个数值$x$，对于每一次的$x$，图中所有边的 阅读全文
posted @ 2022-02-28 11:06 I_wanna_be_the_kid 阅读(106) 评论(0) 推荐(0)
D. Make Them Equal（dp）
摘要：题目来源 Educational Codeforces Round 122 (Rated for Div. 2) Tag dp *1600 题目大意 给定初始数组$a$，一开始所有的元素都是1，你每次可以对$a[i]$进行一次这样的操作$a_i = a_i + \lfloor\frac{a_i}{x 阅读全文
posted @ 2022-02-28 10:59 I_wanna_be_the_kid 阅读(46) 评论(0) 推荐(0)