摘要: 给定数组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 阅读全文
posted @ 2019-10-21 14:00 zheng_liwen 阅读(184) 评论(0) 推荐(1) 编辑
摘要: 2019/10/21 :8911 2019/10/23 : 8938-63217 2019/10/25 : 9015-63034 阅读全文
posted @ 2019-10-21 11:37 zheng_liwen 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 十年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 阅读全文
posted @ 2019-10-21 10:50 zheng_liwen 阅读(153) 评论(0) 推荐(0) 编辑
/*去广告*/