摘要:
给定数组a[],b[] 求$$c_i=\sum_{j=1}^{i} a_{\left \lfloor \frac{n}{j} \right \rfloor}·b_{i \bmod j}$$ 大概就是对于每一个n求上面那个式子,显然数论分块 乱搞有$$c_n=\sum_{i=1}^{n} a_{\le 阅读全文
摘要:
2019/10/21 :8911 2019/10/23 : 8938-63217 2019/10/25 : 9015-63034 阅读全文
摘要:
十年OI一场空,忘记取模见祖宗 题目: 求$$\sum_{i=1}^{n}\sum_{j=1}^{m} (n \bmod i)(m \bmod i)$$ (其中i,j不相等) 暴力拆式子: $$ANS=\sum_{i=1}^{n}\sum_{j=1}^{m} (n- \left \lfloor \f 阅读全文