把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  模板

如何写对拍?
摘要:一直以来就听到诸多orz谈论“对拍” 今天可算知道对拍是怎么一回事了 跟大家分享一下 对拍就是当你写完一个代码 你想要验证它是否是正确的 但是单单手造样例或者看题目上的样例往往不一定能发现错误 而且十分繁琐 所以我们可以依靠强大的计算机来帮助我们检验程序的正确性 接下来来讲一下对拍是如何实现的 我们 阅读全文

posted @ 2020-01-20 17:36 空山新雨后blog 阅读(1856) 评论(1) 推荐(4)

【模板】SPFA最短路
摘要:#include<bits/stdc++.h> #define maxn 10005 using namespace std; int n,m,s; vector<int> v[maxn],w[maxn]; int dis[maxn]; bool vis[maxn]; void SPFA() { m 阅读全文

posted @ 2020-01-19 15:11 空山新雨后blog 阅读(88) 评论(0) 推荐(0)

【模板】二分图匹配-匈牙利算法
摘要: 阅读全文

posted @ 2020-01-19 11:00 空山新雨后blog 阅读(107) 评论(0) 推荐(0)

【模板】倍增LCA
摘要: 阅读全文

posted @ 2020-01-18 14:31 空山新雨后blog 阅读(104) 评论(0) 推荐(0)

P3383 【模板】线性筛素数
摘要://P3383 【模板】线性筛素数 #include<bits/stdc++.h> using namespace std; int is_prime[10000005]; void Find_prime(int n) { memset(is_prime,1,sizeof(is_prime)); i 阅读全文

posted @ 2020-01-17 19:18 空山新雨后blog 阅读(133) 评论(0) 推荐(0)

【模板】矩阵乘法快速幂
摘要:struct matrix{ int n,m,a[N][N]; void init(int x) { n=m=x; for(int j=1;j<=n;j++)//单位帧初始化 a[i][j]=(i==j); } }; matrix operator*(matrix x,matrix y) { mat 阅读全文

posted @ 2020-01-17 18:52 空山新雨后blog 阅读(115) 评论(0) 推荐(0)

【模板】线性筛素数
摘要:memset(check,false,sizeof check); int tot = 0; for(int i = 2;i<=N;++i) { if(!check[i]) prime[tot++] = i; for(int j = 0;j<tot;++j) { if( i * prime[j] > 阅读全文

posted @ 2020-01-17 18:20 空山新雨后blog 阅读(90) 评论(0) 推荐(0)

【模板】快速幂
摘要:// 快速幂 int a[N]; int tmp[N]; int qpow(int n,int m)//递归版本 { if(m==0) return 1; if(m%2==0)return qpow(n*n%mod,m/2,mod); return n*qpow(n,m-1,mod)%mod; } 阅读全文

posted @ 2020-01-17 10:19 空山新雨后blog 阅读(97) 评论(0) 推荐(0)

【模板】归并排序求逆序对
摘要://P1908 逆序对 #include<bits/stdc++.h> using namespace std; int a[500005]; int tmp[500005]; long long ans=0; void mergesort(int l,int r) { if(l==r) retur 阅读全文

posted @ 2020-01-17 10:04 空山新雨后blog 阅读(139) 评论(0) 推荐(0)

【模板】归并排序模板
摘要:#include<bits/stdc++.h> #define N 1000 using namespace std; int a[N]; int tmp[N]; void mergesort(int l,int r) { if(l==r) return; int mid=l+r>>1; merge 阅读全文

posted @ 2020-01-17 09:48 空山新雨后blog 阅读(121) 评论(0) 推荐(0)

浏览器标题切换
浏览器标题切换end