积性函数前缀和-个人总结
积性函数前缀和-个人总结 【写在前面】 用了一个多星期将这部分大致弄懂了，东西太多，有很多技巧，自己重新写了一下，记录自己的理解。内容与原文基本一致，在其基础上加上了一些我感觉比较重要的但他没有详细说明的东西。以下都是我逐字打出来的。如果有什么错误，请指出。——Simon 前置技能里面 ...
原文：一类积性函数的前缀和---刷题记录
题目来源于糖教主浅谈一类积性函数的前缀和... Nod 莫比乌斯函数之和 考虑 mu x 的性质： n sum d mid n mu d 可以用上面哪个公式来推导： f n sum i n sum i n i sum i n sum d mid i mu d sum frac i d n sum d frac n frac i d mu d sum i n sum d frac n i mu d ...
2017-04-09 09:07 9 677 推荐指数：
相关推荐
BUUCTF刷题记录REAL类
1.[PHP]XXE libxml2.9.0以后，默认不解析外部实体，导致XXE漏洞逐渐消亡 dom.php、SimpleXMLElement.php、simplexml_load_string.p ...
Atcoder刷题记录
这个菜鸡又开始更新这篇博客了。 ARC066C Addition and Subtraction Hard 首先要发现两个性质： 加号右边不会有括号：显然，有括号也可以被删去，答案不变。 ...
刷题记录
重新启！！<---又弃了/xyx ps：如果出现了今天做的题突然跑到了明天那一栏里，可能是因为我对此题有了新的认识重新做了一遍/huaji 2020.04.30 P1850 换教 ...
LeetCode刷题记录
以下使用LeetCodeCrawler自动生成 # Title Solution Acceptance Difficulty ...
算法刷题记录
TODO leetcode 307 1124 493 315 线段树 树状数组 https://leetcode-cn.com/tag/binary-indexed-tree/ 树状数 ...
刷题记录
突然想起来自己还有个刷题记录，淦，找个时间补上空的 刷题记录 2019.12.26 【暴力】Temporarily unavailable 【dp】B. K for the Price of On 【找规律】CF1263A Sweet Problem 【结论题】Everyone ...
积性函数的整理
定义 如果一个数论函数\(f(n)\)满足 \[f(pq)=f(p)f(q),p\perp q \] 则称\(f(n)\)是一个积性函数。 特别的，如果不要求\(p\perp q\)且依然满足上述式子的话，则称\(f(n)\)是一个完全积性函数。 简单约定 \((i,j ...