摘要：
鉴定为，积累了 trick 不会用。 考虑 \(R_a\) 本质上是什么。 事实上，\(R_a = \frac{10^a - 1}{9}\)，考虑到 \(9\) 这个系数可以同一除掉，根据经典 trick，\(\gcd (x^a - 1, x^b - 1) = x^{\gcd(a, b)} - 1\ 阅读全文
posted @ 2025-09-16 19:40
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
考虑只让你进行一次操作，值域很小，DP。 考虑设 \(f_{i, j}\) 表示到了第 \(i\) 个数，选择的子序列和为 \(j\) 的方案数，显然只需要判断当前位置选没选即可。 如果只是这样，这个题还放不到 ARC 的 C。 发现如果 \(j = 0\)，会出现一些奇怪的去重问题，就是这个时候选 阅读全文
posted @ 2025-09-16 15:19
Alexande
阅读(0)
评论(0)
推荐(0)
摘要：
在这个构造题上展示出了战犯级表现。 首先你先别想和的限制，\(x - y \ne y - z\) 就已经是一个很强的限制了，先想想这个怎么做。 在我看来一个很无厘头的想法是，将 \(3\) 进制下分配数字，如果只有 \(0/1\) 必然合法，想想就会觉得很妙，但是很无厘头。 然后如何满足和的限制，你 阅读全文
posted @ 2025-09-16 14:51
Alexande
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号