摘要：
"传送门" Sol 考虑要求的东西的组合意义，问题转化为： 有 $n$ 种小球，每种的大小为 $a_i$，求选出大小总和为 $m$ 的小球排成一排的排列数 有递推 $f_i=\sum_{j=1}^{n}f_{i a_j}$ 常系数线性递推 求一个满足 $k$ 阶齐次线性递推数列 $f_i$ 的第 $ 阅读全文
摘要：
"传送门" 假设 $f^k(i)$ 就是 $f(i)$ 莫比乌斯反演得到 $$ans=\sum_{i=1}^{N}\lfloor\frac{N}{i}\rfloor^2\sum_{d|i}f(d)\mu(\frac{i}{d})$$ 令 $g(N)=\sum_{i=1}^{N}(f\times \m 阅读全文
摘要：
"传送门" Sol 设 $f_i$ 表示 $i$ 的次大质因子 题目就是要求 $$\sum_{i=l}^{r}f_i$$ 考虑求 $\sum_{i=1}^{n}f_i$ 所求的东西和质因子有关，考虑 $min25$ 筛的那一套理论 设 $s(n,j)=\sum_{i=1}^{n}[low_i\ge 阅读全文