![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 76
black_miracle
这个作者很懒,什么都没留下…
展开
-
大数gcd模板
原文章:http://blog.csdn.net/ied98/article/details/42537989#include #include #include #include #include using namespace std; #define maxn 1300 #define mod 100000000 struct bignu转载 2016-11-09 20:17:31 · 1464 阅读 · 0 评论 -
HDU 5901 1-n中素数个数
Count primesTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionEasy question! Calculate how many primes between [1...n]! Inp转载 2016-09-19 16:35:49 · 851 阅读 · 0 评论 -
主席树模板 区间第k小
#include#include#include#includeusing namespace std;int a[200010],b[200010],lc[2000005],rc[2000005],root[200005],sum[2000005],cnt=0;void add(int l,int r,int x,int &cur,int cur1){ cur=++cnt; lc原创 2016-11-22 20:41:06 · 345 阅读 · 0 评论 -
费用流模板
const int oo=1e9; //无穷const int mm=11111111; //边const int mn=888888; //点int node,src,dest,edge; int ver[mm],flow[mm],cost[mm],nex[mm]; int head[mn],dis[mn],p[mn],q[mn],vis[mn]; /**这些原创 2016-11-22 20:42:01 · 394 阅读 · 0 评论 -
ST表LCA模板
原文章:http://www.cnblogs.com/kuangbin/p/3302493.html#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;/*转载 2017-02-28 22:57:22 · 333 阅读 · 0 评论 -
最大流模板
#include #include #include #include using namespace std; const int Ni = 210; const int MAX = 1<<26; struct Edge{ int u,v,c; int next; }edge[20*Ni]; int n,m; int edn;//边数 int p[Ni]转载 2016-12-04 20:33:36 · 242 阅读 · 0 评论 -
线性素数筛模板
for(i=2;i<=100000;i++){ if(!prime[i])num[++cnt]=i; for(j=2;j*i<=100000;j++){ prime[j*i]=1; if(!(i%j)) break; } }原创 2017-02-27 10:28:21 · 223 阅读 · 0 评论 -
组合数模板
RDC大佬的组合数模板 不多BB 先粘过来求C(N,M)%PN M 很大 P 较小#include #include #include using namespace std; typedef long long LL;const int NICO = 100000+10;const int MOD = 99991;LL f[NICO转载 2017-03-14 20:19:11 · 617 阅读 · 0 评论