当前位置: 首页 > news >正文

杜教筛

求一个积性函数 \(f(x)\) 的前缀和 \(S(x) = \sum_{i = 1}^x f(x)\),可以构造另外两个积性函数 \(g, h\) 满足 \(f * g = h\).

于是有

\[\begin{aligned} \sum_{i = 1}^n h(i) = & \sum_{i=1}^n \sum_{d | i} g(d) f(\frac{i}{d}) \\= & \sum_{d=1}^n g(d) \sum_{i = 1}^{\frac{n}{d}} \end{aligned} \]

http://www.sczhlp.com/news/1548.html

相关文章:

  • Java核心类——3.StringJoiner
  • Messager 详解:WPF 中的消息传递与数据绑定入门指南
  • Fastmcp 案例五(Cherry Studio调式 ,结合案例四)
  • Unity加载资源的方式
  • IMA-Appraisal HASH fix mode和enforce mode的解释
  • C# Avalonia 06 - Controls- MediaElement
  • 学习笔记《莫比乌斯反演》
  • 惯性导航+DVL的组合导航算法
  • CVE-2016-5385 CGI 应用环境变量注入漏洞 (复现)
  • spring和Mybatis的逆向工程
  • 解决keil使用UTF-8乱码问题,兼容UTF-8编码,但keil显示不乱码的解决方案
  • 解决MySQL删除/var/lib/mysql下的所有文件后无法启动的问题
  • 开源中国:以国产开源生态筑基,赋能智能研发全栈升级
  • godot 二维报表库
  • EG800KCN移远4G模块wifiscan辅助定位
  • 基于小波分析和TV非凸模型的图像去模糊去噪算法
  • Ubuntu24.04体验Qwen3-Coder
  • 实验室检测仪器数据采集监控联网
  • Adobe InDesign 2025(id2025)安装教程-附mac+win安装包
  • IC验证常见88道
  • 【JPCS出版】第六届先进材料与智能制造国际学术会议(ICAMIM 2025)
  • html5代码片段
  • DevOps 平台选择参考:Gitee 的功能特性与适用情况解析
  • 图像生成-概率密度函数的变量变换--05 - jack
  • Webstorm 和 Intellij Idea 最新版 Git 本地修改丢失,手工开启 git 的 Local Changes
  • Java核心类——2.StringBuilder
  • 提高组线段树汇总
  • Lock 、 Monitor 、SemaphoreSlim 以及await一起
  • 还在用网闸做跨网文件交换?2025年该升级了!
  • 部署分布式版本控制系统git,gitlab