摘要：基础数学 快速幂 #include<bits/stdc++.h> using namespace std; long long p; long long Qpow(long long base,long long add){ long long cnt=1; while(add){ if(add&1 阅读全文

摘要：前言： 这一部分有些难度 祝各位学过或没学过莫反的 \(dalao\) 能不被作者垃圾的实力恶心到顺利速通莫反 Part 00 Reason 莫比乌斯反演是数论中的重要内容。对于一些函数 \(f(n)\)，如果很难直接求出它的值，而容易求出其倍数和或约数和 \(g(n)\)，那么可以通过莫比乌斯反演 阅读全文

摘要：简单介绍 杜教筛被用于处理一类数论函数的前缀和问题。 对于数论函数 \(f\)，杜教筛可以在低于线性时间的复杂度内计算 \(F(n)=\sum_{i=1}^{n}f(i)\)。 想办法构造一个 \(F(n)\) 关于 \(F\left(\left\lfloor\frac{n}{i}\right\rf 阅读全文

摘要：FFT Part 公式 欧拉公式： \(e^{i\theta}=\cos{\theta}+i\sin{\theta}\) 特殊形式：\(e^{i\pi}=-1\) Begin 一个多项式 \(F=x^2+x+1\) 简写作 \((1,1,1)\) 现在我们知道只需要三个点就可以唯一确定其图像 （玄学 阅读全文

摘要：前言: 全文均为蒟蒻作者手搓 虽也参考了许多 [luogu 题解/某SDN/cnblogs.com] 但很多地方均为作者瞎编 如有错误务必救救孩子 File int GCD(int a,int b){ if(b==0)return a; return GCD(b,a%b); } Question 0 阅读全文