随笔分类 -  数学-前缀和

随笔分类 -  数学-前缀和

随笔分类 -  数学-前缀和

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

This blog has running: 1856 days 2 hours 0 minutes 38 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示