![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 92
wly_sh
这个作者很懒,什么都没留下…
展开
-
【模板】数论
FFT https://www.luogu.com.cn/problem/P3723 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const double pi=acos(-1.0); const int N=401000; //int a[N],b[N],c[N<<1],rev[N<<3],limit; int a[N],b[N],c[N],原创 2020-06-19 16:07:38 · 123 阅读 · 0 评论 -
【模板】数据结构
一般用法:默一遍,提交代码,AC才过关 LCT https://www.luogu.com.cn/problem/P1501 重点:f[x]=c[y][0]=0; #include<bits/stdc++.h> #define R register unsigned int #define I inline void #define lc c[x][0] #define rc c[x][1] using namespace std; const int N=1e5+10,mod=51061;原创 2020-06-19 16:07:10 · 113 阅读 · 0 评论 -
【模板】图论
//dicnic https://www.luogu.com.cn/problem/P2740 #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<iostream> #define R register int using namespace std; const int N=1500010; inline void in(R &原创 2020-06-19 16:07:53 · 127 阅读 · 0 评论 -
【模板】字符串
哈希 字符串匹配 https://loj.ac/problem/103 #include<cstdio>//#include<iostream> #include<cstring> #define ULL unsigned long long//using namespace std; char s[1001000],st[1001000]; ULL pow[1001000],sum[1001000],b=97; int main() { pow[0]=1; for原创 2020-06-19 16:08:04 · 121 阅读 · 0 评论