題意簡述： 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) \] 注意到如果 ...