摘要：
裴蜀定理 对于任意正整数 \(a,b\)，记 \(g=(a,b)\)，一定存在整数 \(x,y\)，使得 \(ax+by=g\)，且能凑出的数一定是 \(g\) 的倍数。（扩欧算法能直接解决的问题） 首先由于 \(a,b\) 都是 \(g\) 的倍数，所以能凑出的数必定是 \(g\) 的倍数。 关键 阅读全文
摘要：
# [**Shortcuts**](https://atcoder.jp/contests/abc315/tasks/abc315_f) 关键在于要根据 $2$ 的幂次增长的速度的性质。 发现如果不跳过任何一个点，那么最坏情况下两两是 $(0,0),(10^4,10^4)$ 循环的，结果大概是 $n 阅读全文
摘要：
# [**Magical Cookies**](https://atcoder.jp/contests/abc315/tasks/abc315_d) 根据问题的描述，如果在判断同一行或同一列的所有饼干是否具有相同颜色时，选择了时间复杂度为 $\Theta(H)$ 或 $\Theta(W)$ 的方法， 阅读全文
摘要：
# [CF1738C Even Number Addicts](https://www.luogu.com.cn/problem/CF1738C) 考虑综合只跟每个数的奇偶性有关，就先统计奇数个数及偶数个数。 有DP和数学分类讨论两种方法。 具体看题解吧：https://www.luogu.com. 阅读全文