定义 如果一个数论函数\(f(n)\)满足 \[f(pq)=f(p)f(q),p\perp q \] 则称\(f(n)\)是一个积性函数。 特别的，如果不要求\(p\perp q\)且依然满足上述式子的话，则称\(f(n)\)是一个完全积性函数。 简单约定 \((i,j ...

不定期更新的说呢... 积性函数 积性函数的概念： 如果一个函数 \(f(n)\) 在 \(a,b\) 互质的情况下满足 \(f(a*b)=f(a)*f(b)\)， 则称其为积性函数 举例： \(φ(n)\) —— 欧拉函数 ！ \(σ(n)\) —— 约数和函数 \(μ(n ...

自认为sg函数应该算是博弈论中比较经典的东西了。。他几乎可以解决博弈论中的所有问题。你可以将sg函数看作是一个深搜的的过程。而每一堆的石子就相当于图中间的节点。所以说整个sg函数的过程就是在对一个有向无环图进行dfs的过程。 sg函数的具体内容可以用一个公式来表示（虽然我最不喜欢公式 ...

积性函数前缀和-个人总结 【写在前面】 ​ 用了一个多星期将这部分大致弄懂了，东西太多，有很多技巧，自己重新写了一下，记录自己的理解。内容与原文基本一致，在其基础上加上了一些我感觉比较重要的但他没有详细说明的东西。以下都是我逐字打出来的。如果有什么错误，请指出。——Simon 前置技能里面 ...

积性函数与线性筛 update 1-17 新增：线性筛约数个数、线性筛约数和 积性函数 若一个定义在正整数域上的函数\(f(x)\)对于任意满足\(\gcd(x,y)==1\)的\(x,y\)都有\(f(xy)=f(x)*f(y)\)，则\(f(x)\)是积性函数。 常见积性函数 ...

参考了：http://www.mamicode.com/info-detail-1104211.html urls.py ...

Tips: MySQL 8.0以下不支持窗口函数，非要使用的话参见： https://stackoverflow.com/questions/3333665/rank-function-in-mysql 简介 窗口函数，别名：开窗函数、Window函数。又称 ...

0.前言 1.积性函数 2.欧拉筛 3.莫比乌斯反演 5.莫比乌斯反演常见模型 6.狄利克雷卷积 7.杜教筛 先咕着，有时间就更新 ...