摘要：
ARC071 简要题解 A 模拟 B 就是个啥 \[ \sum_{i=1}^{n-1}i(n-i)(x_{i+1}-x_i)\sum_{j=1}^{m-1}j(n-j)(y_{j+1}-y_j) \] 直接算就行了 C 把一个串里的 A 全换成 B 你就会发现一个有趣的事实 假如说全换成 B 之后有 阅读全文
摘要：
ARC070 简要题解 A 往厕所里一蹲 然后发现对于 \(i\) , \([1, \frac{i(i+1)}{2}]\) 的点均可达 没了 B 我有一个绝妙的思路 首先一个数 \(a_i\) 会产生影响当且仅当能够有若干个数的和在 \([k - a_i, k)\) 内 前缀跑一遍背包, 后缀跑一遍 阅读全文
摘要：
ARC069 简要题解 A 模拟 B 只知道一个并不能推出整个序列 但是如果知道相邻的两个就很方便了 枚举前两个的情况 check 即可 C 贪心的从当前最高的堆中选标号最小的即可 D 二分不用说了 这种每个点有两个选择, 且必须选, 只能选一个的题目就在提示你这是一个 2-sat 可惜我看不出来. 阅读全文
摘要：
ARC068 简要题解 A 任意一面朝上直接 $5 - 6 - 5 - 6 - $ 或者 $6 - 5 - 6 - 5 -$ 然后就没了 B 首先把牌张数大于三张的丢到三张以下 设还有两张的有 \(k\) 个 如果 \(k\) 是 $2$ 的倍数, 那么可以直接全扔了 如果不是, 需要找到一个只有一 阅读全文
摘要：
ARC067 简要题解 A 对于每一个数质因数分解即可 B 发现不会走回头路, 所以从左往右走是最优的 看每一段是一步步挪更优还是瞬移更优 C 很容易想到 \(f[i][j]\) 代表已经分了组内人数 \(\leq i\) 的组, 共分了 \(j\) 个人的方案数 然后不好转移, 所以设 \(g[i 阅读全文
摘要：
ARC066 简要题解 A 直接模拟即可 B 首先容易得到 \(a + b \geq a\ xor\ b\) 设 \(f[i][j]\) 代表考虑了二进制下 \(a, b\) 的前 \(i\) 位, $a + b \leq j$ 的方案数 那么考虑这样一个事情, 考虑第 \(i\) 位怎么算, 设前 阅读全文