于衡的博客

母函数　　在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。　　母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序...

莫比乌斯反演由于莫比乌斯反演的应用非常广泛，内容很多但是结论却并不复杂。 一道经典的莫比乌斯反演题： 求：∑ni=1∑mj=1[gcd(i,j)==d]∑i=1n∑j=1m[gcd(i,j)==d] 也就是说有多少对(i,j)的gcd为d。 莫比乌斯反演公式 莫比乌斯函数程序模板void mobius(){ int i,j; mbs[1] =...

给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包含M行，每行为Yes或No，即依次为每一个询问的结果。 输入输出样例 输入样例#1： 复制 100 5 2 3 4 ...

https://www.luogu.org/problemnew/show/P1226反复平方法板子（加取余）#include<iostream>using namespace std;typedef long long ll;ll poww(ll a, ll b,ll n){ ll d=1,t=a; while(b>0) { ...

目录GCD与LCMGCD欧几里得 更相减损术辗转相除法与更相减损术的比较GCD的二进制写法（stein算法）LCM分数的lcmGCD与LCMGCD欧几里得递归写法形式1：int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}形式2：int gcd(in...