笔记
文章平均质量分 78
多为知识点笔记
inferior_hjx
GD垫底OIer
展开
-
【笔记】莫比乌斯反演-从入门到入土
顾名思义,反演就是反向演变,举个栗子,若有F(n)=k⋅f(n)F(n)=k\cdot f(n)F(n)=k⋅f(n),我们能够推出f(n)=F(n)kf(n)=\dfrac {F(n)} kf(n)=kF(n),这就是反演。μ(n)={1n=1(−1)kn=p1p2…pk(pi∈P)0p2∣n(p∈P)\mu(n)=\begin{cases}1&n=1\\(-1)^k&n=p_1p_2\dots p_k(p_i\in P)\\0&p^2|n(p\in P)\end{cases}μ(n)=⎩⎨⎧原创 2023-01-14 11:21:24 · 346 阅读 · 1 评论 -
【笔记】莫比乌斯反演(前置知识)
由于文章正文太长,不得不分几篇博客。本篇为数论基础内容,学习过数论的可以跳过。最近学了莫比乌斯反演和一点狄利克雷卷积,感觉很难,也是看了很多博客才有点明,写一篇博客帮助自己理解。由于数论大多基于正整数讨论,故除特殊说明外,本文所有变量都为正整数。模是一种运算,与加、减、乘、除、乘方、开方同为最常用的777种运算。取aba/bab的余数,称为aaa模bbb,一般记为amodba\bmod bamodb或aba\%bab模运算的优先度等于乘除法。原创 2023-01-14 10:49:55 · 186 阅读 · 0 评论 -
快读快写+对拍模板
【代码】快读快写模板。原创 2022-10-24 19:57:57 · 142 阅读 · 1 评论