上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 35 下一页
摘要: # [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) 编辑
摘要: 裴蜀定理 对于任意正整数 \(a,b\),记 \(g=(a,b)\),一定存在整数 \(x,y\),使得 \(ax+by=g\),且能凑出的数一定是 \(g\) 的倍数。(扩欧算法能直接解决的问题) 首先由于 \(a,b\) 都是 \(g\) 的倍数,所以能凑出的数必定是 \(g\) 的倍数。 关键 阅读全文
posted @ 2023-08-20 18:25 wscqwq 阅读(9) 评论(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 阅读(13) 评论(0) 推荐(0) 编辑
摘要: # [**Magical Cookies**](https://atcoder.jp/contests/abc315/tasks/abc315_d) 根据问题的描述,如果在判断同一行或同一列的所有饼干是否具有相同颜色时,选择了时间复杂度为 $\Theta(H)$ 或 $\Theta(W)$ 的方法, 阅读全文
posted @ 2023-08-20 10:54 wscqwq 阅读(41) 评论(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 阅读(12) 评论(0) 推荐(0) 编辑
摘要: # [可怜的狗狗](https://www.luogu.com.cn/problem/P1533) 考虑到不包含,那么左右端点一定同时递增(不递增就要考虑莫队),那么插入、删除操作的次数固定。我们可以直接用平衡树搞查询第 $k$ 值,注意移动端点时必须先插入再删除,不然会出现删除的数还没插入的情况。 阅读全文
posted @ 2023-08-11 20:51 wscqwq 阅读(6) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 35 下一页