摘要：题目大意 求解一个由 $1 \cdots m$ 组成的长度为 $n$ 的数列, 使得存在两个相邻的数是相同的的种数 思路 不妨从反面思考,答案就是总数减去两两不同的 阅读全文

摘要：题目大意 给你 $n, m$ 求 $\displaystyle \sum_{i = 1}^n \sum_{j = 1}^m [ gcd(x, y) == p ] $ 解析 这道题实际上是上一道解决的 "HAOI2011 ProblemB" 的弱化版 同样的我们的我们可以设出 $F(x)$ , $f( 阅读全文

摘要：题目大意 对于给出的 $n$ 次询问，每次给定 $a,b,c,d,k$ 五个数，询问 $\displaystyle \sum_{x=a}^b\sum_{y=c}^d\big[(x,y)=k\big]$ 的值。数据保证 $n\leqslant 50000,1\leqslant a\leqslant b 阅读全文

摘要：基于这道题，简述关于同余方程组的解法问题 阅读全文

摘要：题目大意 记将 $i$ 到 $j$ 合并的代价为 $ (\sum_{k = i}^j C_k + j i L) ^ 2$ 求总代价最小。 方便起见，全文的 $j$ 的范围都是 $j 阅读全文