wwwn、

模板记录

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 面积几何(1) 题解(1)

/ 注册

全部文章 / 模板记录（共7篇）

中国剩余定理&&乘法逆元&&拓展欧几里得&&模板

就是已知m1,m2,m3是两两互质的正整数，求最小的正整数x，使它被m1,m2,m3除所得的余数分别是c1,c2,c3。孙子定理的思想便是线分别求出被其中数mi整除余1而被另外两个数整除的数Mi(i=1,2,3)，则所求数之一的便是c1M1+c2M2+c3M3。 ///*long long gcd(...

2019-02-01

0 555

求一个数的质因子&&求1-m与n互质的数&&容斥原理&&模板

#include <bits/stdc++.h> #include<string.h> using namespace std; __int64 a[1000],num; void init(__int64 n)//求一个数的质因子 { __int64 i; ...

2019-02-01

0 520

并查集模板

#include<iostream> using namespace std; int pre[1050]; bool t[1050]; //t 用于标记独立块的根结点 int Find(int x) { int ...

2019-01-19

0 460

埃氏筛法模板

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&...

2019-01-19

0 485

sscanf的用法

C语言函数sscanf()的用法 C语言函数sscanf()的用法 sscanf() - 从一个字符串中读进与指定格式相符的数据. 　　函数原型: 　　int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); 　　int s...

2019-01-19

0 413

ac自动机模板

#include<cstdio> #include<cstring> #include<queue> using namespace std; const int N=26; const int MAXN=500005; struct Trie{ int ...

2019-01-19

0 375

中国剩余定理模板

就是已知m1,m2,m3是两两互质的正整数，求最小的正整数x，使它被m1,m2,m3除所得的余数分别是c1,c2,c3。孙子定理的思想便是线分别求出被其中数mi整除余1而被另外两个数整除的数Mi(i=1,2,3)，则所求数之一的便是c1M1+c2M2+c3M3。 ///*long long gcd(...

2019-01-19

0 776