08 2022 档案
摘要：收集一些数据结构相关的模板/板题 ST表 用pw数组存2的次幂，避免位运算优先级问题。 点击查看代码 int a[N],mx[N][M],pw[M],lg[N]; int cnt(int l,int r){ int p=lg[r-l+1]; return max(mx[l][p],mx[r-pw[p
阅读全文
摘要：数论 5-02 PN筛 题目链接 7-09 min-25 插值 多项式 7-10 EGF 题目链接 EGF讲解 对于有标号的计数问题，考虑EGF，且有已知结论：设无向图的EGF为G，无向连通图的EGF为F，有G=exp(F)。 考虑边出现的概率如何处理：即要满足两个无向连通图在合并的时候，它们之间的
阅读全文
摘要：线性逆元 inv[1]=1; for(int i=2;i<=n;++i){ inv[i]=prd((P-P/i),inv[P%i]); } 线性筛 点击查看代码 void A(int& x,int y){ x+=y; if(x>=P) x-=P; } int u[N],s[N],pri[N]; bo
阅读全文
摘要：AC自动机 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e6+2,M=26; int n,m,k,t[N][M],d[N],s[N],f[N],c[152]; char a[152][72],b[N]; void
阅读全文
