模板记录
__wwwwn
这个作者很懒,什么都没留下…
展开
-
中国剩余定理模板
就是已知m1,m2,m3是两两互质的正整数,求最小的正整数x,使它被m1,m2,m3除所得的余数分别是c1,c2,c3。孙子定理的思想便是线分别求出被其中数mi整除余1而被另外两个数整除的数Mi(i=1,2,3),则所求数之一的便是c1M1+c2M2+c3M3。///*long long gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}*/#...转载 2019-01-19 21:21:14 · 534 阅读 · 0 评论 -
中国剩余定理&&乘法逆元&&拓展欧几里得&&模板
就是已知m1,m2,m3是两两互质的正整数,求最小的正整数x,使它被m1,m2,m3除所得的余数分别是c1,c2,c3。孙子定理的思想便是线分别求出被其中数mi整除余1而被另外两个数整除的数Mi(i=1,2,3),则所求数之一的便是c1M1+c2M2+c3M3。///*long long gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}*/#...原创 2019-02-01 15:39:28 · 161 阅读 · 0 评论 -
求一个数的质因子&&求1-m与n互质的数&&容斥原理&&模板
#include <bits/stdc++.h>#include<string.h>using namespace std;__int64 a[1000],num;void init(__int64 n)//求一个数的质因子{ __int64 i; num=0; for(i=2;i*i<=n;i++) { i...原创 2019-02-01 15:38:06 · 239 阅读 · 0 评论 -
并查集模板
#include<iostream> using namespace std; int pre[1050]; bool t[1050]; //t 用于标记独立块的根结点 int Find(int x) { int r=x; while(r!=pre[r]) r=pre[r]; ...原创 2019-01-19 21:41:37 · 90 阅读 · 0 评论 -
埃氏筛法模板
void init(){ int m=sqrt(maxn+0.5); memset(vis,0,sizeof(vis)); for(int i=2;i<=m;i++) { if(!vis[i]) for(int j=i*i;j<=maxn;j+=i) { vis[j]=1; ...原创 2019-01-19 21:40:03 · 146 阅读 · 0 评论 -
sscanf的用法
C语言函数sscanf()的用法C语言函数sscanf()的用法sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument]... ); 说明: ...原创 2019-01-19 21:39:33 · 135 阅读 · 0 评论 -
dij堆优化+链式前向星+输出路径 模板
#include<iostream>#include<algorithm>#include<queue>#include<cstdio>#include <cstring>using namespace std;struct yyy{ int f, t, len, ne...原创 2019-01-19 21:38:32 · 430 阅读 · 0 评论 -
ac自动机模板
#include<cstdio>#include<cstring>#include<queue>using namespace std;const int N=26;const int MAXN=500005;struct Trie{ int next[MAXN][N],fail[MAXN],end[MAXN]; int root;...转载 2019-01-19 21:37:52 · 94 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场) J 分层最短路
题意:在图上,有k次机会可以直接通过一条边,问起点与终点之间的最短路径。题解:模板题,分成k+1层,每一层往下连一条单向边讲解#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int maxn= 1e3+5;const ll INF =1e18;struct edge...原创 2019-07-27 21:48:39 · 186 阅读 · 0 评论