题意简述： https://loj.ac/problem/2504 题解： 题目要我们求的是 \(\sum_{i=0}^{n-m}F(i)\times( (C_{n-i}^m)^2- (C_{n-i-1}^m)^2)\) ，减去的部分和前面很像。 令 \(Ans(n)=\sum_{x ...

非常抱歉，这篇文章鸽了，但是你可以在 github 上面看到它 wxh zzq ...

【UOJ#450】【集训队作业2018】复读机（生成函数，单位根反演） 题面 UOJ 题解 似乎是\(\mbox{Anson}\)爷的题。 \(d=1\)的时候，随便怎么都行，答案就是\(k^n\)。 \(d=2\)的时候，可以做一个\(dp\)，设\(f[i][j]\)表示前\(i ...

http://uoj.ac/problem/449 题解 warning:式子全都抄的题解。 我们可以先套一层\(\min-\max\)反演。 \[ans=\sum_{i=1}^n (-1)^{i-1}\binom{n}{i}g_i \] 那么\(g_i\)就表示喂饱\(i\)只 ...

link。 以前以为自己会证时间复杂度，后来考到原题发现自己证伪了，草。 从高到低确定 \(\sum b\) 的每一位是否可以为 \(0\)。 枚举第 \(p\) 位是否可以为 \(0\) ...

【LOJ#572】Misaka Network 与求和（莫比乌斯反演，杜教筛，min_25筛） 题面 LOJ \[ans=\sum_{i=1}^n\sum_{j=1}^n f(gcd(i,j))^k \] 其中\(f(x)\)表示\(x\)的次大质因子。 题解 这个数据范围 ...

\log k)\) 题目问的是最晚喂饱的鸽子，我们用 \(\min - \max\) 反演变成对于 ...

题目传送门。 前 \(50\) 分基本是白给的。现在来讨论 Subtask 5，也就是说求： \[\sum_{i=1}^{n}\sum_{j=1}^{n}f_d(ij) \] 注意到如果 ...