07 2022 档案

摘要:题面 题解 给每个等级一个权值,设第 $i$ 个等级的权值为 $C_i^2$,由于每次是同组的两个人猜拳,不妨设等级都是 $x$,如果 $x>1$ 那么一局之后总权值变化量为 $C_{x-1}^2+C_{x+1}^2-C_x^2-C_x^2=1$,如果 $x=1$ 变化量也为 $1$,由于初始局面和 阅读全文
posted @ 2022-07-27 20:37 18Michael 阅读(95) 评论(0) 推荐(0)
摘要:首先将问题转化为执行 sum(A,l,r,p) 后减去了多少次 $p$。 注意到若 $x>y$,则 $result$ 的初值为 $x$ 时执行 sum(A,l,r,p) 中减去 $p$ 的次数不少于 $result$ 的初值为 $y$ 时执行 sum(A,l,r,p) 中减去 $p$ 的次数,故考虑 阅读全文
posted @ 2022-07-13 22:27 18Michael 阅读(101) 评论(0) 推荐(0)
摘要:wangyo Orz! 题意 有 $n$ 个人和 $n$ 匹马,第 $i$ 个人对应第 $i$ 匹马,第 $i$ 个人能力值为 $w_i$,第 $i$ 匹马能力值为 $h_i$,第 $i$ 个人骑第 $j$ 匹马的总能力值为 $w_i\times h_j$,整个军队的总能力值为 $\sum w_i\ 阅读全文
posted @ 2022-07-11 10:02 18Michael 阅读(65) 评论(0) 推荐(0)