simonG

摘要： 以 P3403 跳楼机为例： 令 \(h\gets h-1\)，相当于求 \(ax+by+cz=k(k\le h)\) 的 \(k\) 的个数。 设 \(d_u\) 表示到达满足 \(k\bmod x=u\) 最小的 \(k\). \(d_u+y\to d_{(u+y)\bmod x},d_u+z\ 阅读全文

摘要： CF645F 我们可以计算这样的函数 \(F(x)\) 表示 \(\gcd\) 是 \(x\) 的倍数有多少个 \(k\) 元组。 设 \(x\) 的倍数有 \(cnt_x\) 个数，那么 \(F(x)=C_{cnt_x}^k\)。 根据莫反，\(f(x)=\sum_{x|d} F(d)\mu (d 阅读全文