suxxsfe

一言（ヒトコト）

随笔分类 -  数学-前缀和

2021ZR noip集训day4
该文被密码保护。
posted @ 2021-10-18 20:03 suxxsfe 阅读(0) 评论(0) 推荐(0)
杜教筛学习笔记
摘要：计算 \(S(n)=\sum_{i=1}^n f(i)\) 对于一个积性函数 \(g\)，有（第二行是将 \(i,j\) 分别枚举 \(d,\frac{n}{d}\)： \[ \begin{aligned}\sum_{i=1}^n (f*g)(i) &=\sum_{i=1}^n\sum_{d|i} 阅读全文
posted @ 2021-03-18 20:24 suxxsfe 阅读(75) 评论(0) 推荐(0)
P3768 简单的数学题
摘要：https://www.luogu.com.cn/problem/P3768 推式子+杜教筛+整除分块，感觉往 \(\varphi\) 的方向推比往 \(\mu\) 上推要好 \[ \begin{aligned}\sum_{i=1}^n\sum_{j=1}^n ij\gcd(i,j) &=\sum_ 阅读全文
posted @ 2021-03-18 19:37 suxxsfe 阅读(57) 评论(0) 推荐(0)