- 博客(6)
- 收藏
- 关注
RSS订阅原创 2023 hbcpc
n + 1 个人每个人各投一个 m 面的骰子，点数最小的人失败。问一号的骰子一直投出 x，其余人随 机使得一号失败的概率，对 1 ⩽ x ⩽ m 输出答案。解存在时，当到一个点资源数变为负数时，为了最少时间，需要在前i个点中pre[i]最大的那个点中，即mx[i],多停留u秒。本题主要在于分析出[2,n]号人对于游戏的贡献是相同且独立的，所以只需要考虑一个人的情况即可。注：pre[i] 表示a[i]的前缀和 mx[i]表示1~i中pre[i]的最大值。初始时没有资源，且已经占据第一个点，从。
2023-07-09 21:38:54
528
1
原创 牛客练习赛113
这里，计算需要最少使用+x次数可以利用解同余方程ax≡b(mod n)，使用exgcd，即扩展欧几里得算法来解决。假设所需减去 i 次y，那么，此时，距离平均数为整数还需cnt = (s-i*y)为了方便理解，设 a = x ,那么有 ax - cnt = k*n;可以通过枚举需要减去y的次数，然后算出需要最少使用“+x”的次数。稍作变换，得 ax + kn = cnt，标准的解线性同余方程。此时，我们需要计算当前所需的最少的+x的次数。
2023-07-08 22:11:06
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人