Whiteying

ACM题解

Unity3D学习(5) 友链(1) 未归档(1) 模板(2) 闲聊(3)

/ 注册

全部文章 / ACM题解（共7篇）

【模板】AC自动机（多少个模式串在文本串里出现过）

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include&l...

2018-12-05

0 305

【模板】AC自动机（求包含所有子串的子串）

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include&l...

2018-12-05

0 317

【模板】AC自动机（模式串最多出现的次数）

from：https://www.cnblogs.com/cjyyb/p/7196308.html 模板： #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring...

2018-12-05

0 477

【模板】一对一匹配，KMP算法

from:https://blog.csdn.net/starstar1992/article/details/54913261 模板： #include<iostream> #include<cstring> #include<string> #inc...

2018-12-05

0 412

【模板】网络最大流（EK算法）

网络流EK算法主要是以bfs为主，寻找一条增广路。增广路算法的关键是寻找增广路和改进网络流。 bfs判断由从源点到汇点是否联通，并寻找到这条增广路；更新路径上的流量，正向边减去流量，反向弧加上流量；重复执行1过程，直到找不到增广路。不懂是吗，其实我也不懂为啥要加...

2018-12-05

0 622

【模板】Lucas(卢卡斯)定理

背景 : C(n,m)用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式来递推时间爆炸。目的 : 求C(n,m) mod p 条件： p为素数表达式： C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p。（可以递归）递归方程： ...

2018-12-05

0 561

【模板】线段树区间加、区间乘、区间和、区间平方和

1 #include<bits/stdc++.h> 2 #define LL long long 3 #define L(x) x<<1 //左儿子 x*2 4 #define R(x) x<<1|1 //右儿子 x*2+1 5 const...

2018-12-02

0 431