2017年10月_布呗之路

12月 11月 10月

原创求解ax===b(mod m)的特解和[0，m)的所有解

这里写代码片///用于计算ax==b(mod m)的一个特解，如果没有特解返回m本身LL gcd_ex(LL a,LL b,LL &x,LL &y){ if(b==0) {x=1;y=0;return a;} LL d=gcd_ex(b,a%b,y,x); y=y-a/b*x; return d;}LL solve(LL a,LL b,LL m){

2017-10-31 09:18:34 2168

原创中国剩余定理及其拓展

这里写代码片///中国剩余定理/// 用于计算x==a[i](mod m[i]) 的一个特解，要求所有的模两两互质。///简单的求解过程如下：///1.M0=m[1]*m[2]*...m[n];///c[i]是方程m[i]*x==1(mod m[i])的一个特解，其中M[i]=M0/m[i];///x==a[1]*c[1]*M[1]+a[2]*c[2]*M[2]+....a[n]*c[n

2017-10-31 09:16:51 398

原创模线性方程

///用于计算ax==b(mod m)在[0,m)的所有解，所有解存在ans容器中，返回ans； ///输出时的定义 vectorans=solve(a,b,m);输出循环for(int i=0;ans[i];i++) 输出ans[i]; LL gcd_ex(LL a,LL b,LL &x,LL &y) { if(b==0) {x=1;y=0;return a;} LL d

2017-10-28 13:27:34 261

原创 GCD

///用于计算a和b的最大公约数gcd和最小公倍数lcm LL gcd(LL a,LL b){return b==0?a:gcd(a,b%a);} LL lcm(LL a,LL b) {return a*b/gcd(a,b);}///用于计算ax==b(mod m)的一个特解，如果没有特解返回m本身 LL gcd_ex(LL a,LL b,LL &x,LL &y) { if(b==

2017-10-28 12:46:14 507

原创快速幂模板

这里写代码片LL P(LL a,LL b,LL mod){ LL ans=1,temp=a; temp%=mod;b%=mod; while(b) { if(b&1) ans=((ans%mod)*temp%mod)%mod; temp=(temp%mod)*(temp%mod)%mod; b>>=1; }

2017-10-22 11:58:50 256

原创字符串匹配

这里写代码片///字符串的最大/最小表示法///一个串 S = ababc，则其所有的循环同构串为 ababc，babca，abcab，bcaba，cabab.///最小表示法求得是所有同构串儿中字典序最小的起点pos///最大表示法求得是所有同构串儿中字典序最大的起点pos///默认是从起点处顺序往下走。///flag=0;最小///flag=1；最大int get_string(

2017-10-22 01:51:12 310

原创 map容器的简单操作

这里写代码片#include<bits/stdc++.h>using namespace std;int main (){ int n; map<string,int>m; while(~scanf("%d",&n)) { string name,pop; m.clear(); int max=0;

2017-10-22 00:55:35 292

原创素数 euler

///素数打表void getprime(){ memset(prime,0,sizeof(prime)); for(int i=2;i<=maxn;i++) { if(!prime[i]) prime[flag++]=i; for(int j=1;j<flag;j++) { if(i*prime[j

2017-10-22 00:10:38 308

原创组合数模板

#include<cstdio>#define LL long longusing namespace std;int N, M, P;LL quickM(LL a, LL b){ LL ans = 1, base = a; while(b) { if(b&1) ans = ans*base%P; base = base

2017-10-21 23:56:35 296

原创阶乘算法

includeint main () { int ans=0; int n,five=5; scanf(“%d”,&n); while(n>five) { ans+=n/five; five*=5; } printf(“%d\n”,ans); return 0; }

2017-10-21 01:12:19 2036

ACM STL 模板感兴趣的acmer值得下载吧.........................................................................................................................................................................................................

2018-06-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

ACM C++ stl 模板

空空如也