摘要：
# [[ABC314G] Amulets](https://www.luogu.com.cn/problem/AT_abc314_g) 考虑如果 $k$ 是固定的，可以二分答案，然后暴力 `check`。 而本题显然不行。 有一个简单的性质：如果我们知道了最多可以打几只怪兽，那么带某种护身符的贡献是 阅读全文
posted @ 2023-08-22 13:12
wscqwq
阅读(23)
评论(0)
推荐(0)
摘要：
# [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
阅读(26)
评论(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
阅读(25)
评论(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
阅读(13)
评论(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
阅读(25)
评论(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
阅读(73)
评论(0)
推荐(0)
摘要：
裴蜀定理 对于任意正整数 \(a,b\)，记 \(g=(a,b)\)，一定存在整数 \(x,y\)，使得 \(ax+by=g\)，且能凑出的数一定是 \(g\) 的倍数。（扩欧算法能直接解决的问题） 首先由于 \(a,b\) 都是 \(g\) 的倍数，所以能凑出的数必定是 \(g\) 的倍数。 关键 阅读全文
posted @ 2023-08-20 18:25
wscqwq
阅读(23)
评论(0)
推荐(0)
摘要：
# [**Shortcuts**](https://atcoder.jp/contests/abc315/tasks/abc315_f) 关键在于要根据 $2$ 的幂次增长的速度的性质。 发现如果不跳过任何一个点，那么最坏情况下两两是 $(0,0),(10^4,10^4)$ 循环的，结果大概是 $n 阅读全文
posted @ 2023-08-20 15:35
wscqwq
阅读(28)
评论(0)
推荐(0)
摘要：
# [**Magical Cookies**](https://atcoder.jp/contests/abc315/tasks/abc315_d) 根据问题的描述，如果在判断同一行或同一列的所有饼干是否具有相同颜色时，选择了时间复杂度为 $\Theta(H)$ 或 $\Theta(W)$ 的方法， 阅读全文
posted @ 2023-08-20 10:54
wscqwq
阅读(56)
评论(0)
推荐(0)
摘要：
# [CF1738C Even Number Addicts](https://www.luogu.com.cn/problem/CF1738C) 考虑综合只跟每个数的奇偶性有关，就先统计奇数个数及偶数个数。 有DP和数学分类讨论两种方法。 具体看题解吧：https://www.luogu.com. 阅读全文
posted @ 2023-08-20 09:15
wscqwq
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号