摘要：
本文主要讲一下最大公约数的和的推导过程（因为其太过经典，其实是博主老忘）。 原式： \[ \sum_{i = 1}^n\sum_{j = 1}^n\gcd(i, j) \] 莫比乌斯反演经典入门题。 话不多说，进入正文。 \[ \begin{aligned} & \sum\limits_{i = 1 阅读全文
摘要：
Description Luogu传送门 Solution 考虑一下 Shik 走路的全过程——不停地来回走。 有的路段只经过了一次，有的经过了三次。 那么我们设 \(f_i\) 表示拿到了前 \(i\) 个金币所花费的最小时间，由于是最小时间，那么他必定在 \(a_i\) 这个位置上。 转移方程： 阅读全文
摘要：
Description Luogu传送门 Solution 标签里就俩东西，没错就是他们了。 观察到 4，5，6 操作中需要用到一个常数 \(v\)，所以我们的矩阵得开到 1 * 4，存 \((A, B, C, 1)\)。 至于转移的 6 个矩阵这里就不推了，比较基础（不会真的有人来做这道题了连矩阵 阅读全文