qq_35160381的博客

tarjan无向图割点：删掉某点后的联通块增加 桥：删掉某边后的联通快增加 点双联通图：删除某点后依然联通的图（或者没有割点的图） 边双联通图：删除某边后依然联通的图（或者没有桥的图） 双联通分量：点或者边的极大双联通分量 缩点：将一个联通分量等价成一个点有向图强连通：在有向图中如果两点间至少存在一条路径，则称两个顶点强连通 强连通图：任意两点都强联通的图 强...

picks博客作为参考FWT能干什么：FWT可以对于两个数组a和b，求出他们的位运算卷积c，使得c[k]=∑a[i]∗b[j]∑a[i]∗b[j]\sum a[i]*b[j] (对于所有的i和j 满足 i位运算j等于k )我们先讲与卷积和或卷积，最后再讲异或卷积一个简单的问题：给定数组a，求数组b，使得b[i]=∑a[j]∑a[j]\sum {a[j]} (对于所有的j满足...

有序列表1. LCM(a, b) = a / GCD(a, b) × b;//先除后乘 防止数字过大爆炸2. 欧几里得cppvoid gcd(int a,int b){ return b==0?a:gcd(b,a%b);}3. 扩展欧几里得void exgcd(LL a, LL b, LL &x, LL &y, LL &am...