血腥刽子手

分类

51nod(2) c++语法(1) codeforces(4) dfs(1) dp(7) LCA(2) WAWAWA(1) 区间dp(3) 可持久化数据结构(2) 字符串(1) 容斥原理(6) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 最短路(2) 未归档(130) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

/ 注册

全部文章（共193篇）

马拉车

#include"iostream" #include"stdio.h" using namespace std; const int maxn=3e6+5; int P[maxn]; int f(string ss) { int ans=-1; ...

2018-03-13

0 408

二分匹配

#include"iostream" #include"string.h" #include"vector" using namespace std; int vis[105],B[105]; vector<int>V[105...

2018-03-13

0 352

莫比乌斯函数线性筛

#include"iostream" #include"vector" #include"string.h" using namespace std; const int maxn=1e5; bool PP[maxn+10]; vector...

2018-03-10

0 414

AC自动机

#include"iostream" #include"string.h" #include"queue" #include"string.h" #include"cstdio" using nam...

2018-03-10

0 413

RMQ-ST

#include"iostream" using namespace std; const int maxn=1e6+5; struct AAA { int mx,mi; }; AAA a[maxn][20]; int N,M; void RMQ_ST() { f...

2018-03-10

0 390

FFT

#include"iostream" #include"string.h" #include"math.h" using namespace std; const double pi=acos(-1); struct complex { ...

2018-03-10

0 425

BST

#include"iostream" using namespace std; struct BST { int v; BST *Ls,*Rs; }; BST *Find(BST *u,int v) { if(u==NULL)return NULL; ...

2018-03-10

0 355

SG函数

#include"iostream" #include"string.h" using namespace std; const int maxn=1e3; int f[maxn],SG[maxn],S[maxn]; void getSG(int N,int ...

2018-03-10

0 363

欧拉函数线性筛

#include"iostream" #include"vector" #include"string.h" using namespace std; bool vis[10000]; int phi[10000]; vector<i...

2018-03-10

0 354

费马小定理求组合数

#include"iostream" using namespace std; const int MOD=999101; long long f(int n) { long long ans=1; for(int i=2;i<=n;i++) { ...

2018-03-10

0 469