摘要: ###题面描述 ###题解 设$[condition]= \begin{cases} 1 & \text{if condition 成立}\ 0& \text{if condition 不成立} \end{cases}$ 则$ans=\sum_{1\leq x,y\leq n}[a_{b_x}=b_ 阅读全文
posted @ 2021-11-02 23:48 I_N_V 阅读(29) 评论(0) 推荐(0) 编辑
摘要: ####铺垫 已知$g(n)$的前缀和$f(n)=\sum_{I=1}^ng(i)$,则可以通过f来反求g,\(g(n)=f(n)-f(n-1)\) 已知$g(n)$的因数和$f(n)=\sum_{d|n}g(d)$,如何通过f来反求g \(g(n)=g(p_1^{\alpha1}p_2^{\alp 阅读全文
posted @ 2021-11-02 23:30 I_N_V 阅读(57) 评论(0) 推荐(0) 编辑