摘要: # [A Certain Game](https://www.luogu.com.cn/problem/AT_abc314_f) 关于题目中的样例解释翻译如下: 将队伍中的球员编号表示为 $ x_1,\ x_2,\ \ldots,\ x_k $ 的队伍称为队伍 $ \lbrace\ x_1,\ x_ 阅读全文
posted @ 2023-08-21 16:55 wscqwq 阅读(5) 评论(0) 推荐(0) 编辑
摘要: # [**[ABC314E] Roulettes**](https://www.luogu.com.cn/problem/AT_abc314_e) 令 $f_i$ 表示现在已经有 $i$ 分,要达到 $m$ 分需要的最小期望代价。 答案为 $f_0$。 $\Large f_x=\min_{i=1}^ 阅读全文
posted @ 2023-08-21 15:35 wscqwq 阅读(17) 评论(0) 推荐(0) 编辑
摘要: # [**[ABC313E] Duplicate**](https://www.luogu.com.cn/problem/AT_abc313_e) https://www.luogu.com.cn/blog/zyc139449/solution-abc313-e # [AC](https://www 阅读全文
posted @ 2023-08-21 13:39 wscqwq 阅读(8) 评论(0) 推荐(0) 编辑
摘要: # [**D - Odd or Even**](https://atcoder.jp/contests/abc313/tasks/abc313_d) 考虑 $n=k+1$。 下面的求和均为奇偶性的求和。 此时我们分别询问: $a_1+a_2+\dots+a_{n-1}$ $a_2+a_3+\dots 阅读全文
posted @ 2023-08-21 11:42 wscqwq 阅读(18) 评论(0) 推荐(0) 编辑
摘要: # [**G - Ai + Bj + Ck = X (1 <= i, j, k <= N)**](https://atcoder.jp/contests/abc315/tasks/abc315_g) 考虑 $n$ 的范围,枚举 $i$。 于是就转换成求解 $Bj+Ck=X-Ai$。 这是一个扩展欧几 阅读全文
posted @ 2023-08-21 11:34 wscqwq 阅读(54) 评论(0) 推荐(0) 编辑