JustinRochester

分类

题解(8)

/ 注册

全部文章（共2篇）

题解 | #gcds#

传送门 VP 的时候失误推错太多次了，写个博客总结一下由于牛客限定了单份题解的字数上限，本文删去了一些公式的中间推导过程，仅留下了开头与结果。若无法推导出一致结果的，可以参考本人的博客园博客【大意】求所有长度为 mmm 且和为 nnn 的正整数序列 aaa 的贡献和。其中，每个数列的贡献为...

数论莫比乌斯反演组合数学欧拉筛

2022-11-25

1 399

题解 | #NTT#

传送门现场没推出来，找了个规律，发现是 (n+1)n−1(n+1)^{n-1}(n+1)n−1 就直接冲过了【分析】考虑 0≤k<n0\leq k<n0≤k<n ，所以 min⁡(k,n−1)=k\min(k, n-1)=kmin(k,n−1)=k 因此有： ∑i=kmin...

数论莫比乌斯反演第二类斯特林数

2022-10-26

5 328