![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
lwyer
这个作者很懒,什么都没留下…
展开
-
P3375 【模板】KMP字符串匹配
题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 第一行为一个字符串,即为s1(仅包含大写字母) 第二行为一个字符串,即为s2(仅包含大写字母) 输出格式:原创 2017-11-06 11:05:45 · 563 阅读 · 0 评论 -
网络流增广路Edmonds-Karp算法 与 Dinic算法
https://www.luogu.org/problemnew/show/P3376 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量原创 2017-11-05 10:56:34 · 326 阅读 · 0 评论 -
最小费用最大流
题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi),单位流量的费原创 2017-11-05 20:18:45 · 294 阅读 · 1 评论 -
P2142 高精度减法
#include #include #include #include using namespace std; const int MAXN = 10000+10; inline int get(){ char c; while((c = getchar()) '9'); int cnt = c - '0'; while((c = getchar()) >= '0' && c <= '原创 2017-10-11 21:14:51 · 359 阅读 · 0 评论 -
高精度乘法
#include #include #include #include using namespace std; const int MAXN = 5000; inline int get(){ char c; while((c = getchar()) '9'); int cnt = c - '0'; while((c = getchar()) >= '0' && c <= '9')原创 2017-10-11 22:07:23 · 243 阅读 · 0 评论 -
P1601 A+B Problem(高精)
高精度加法。 太久没写了,竟以为=也需要重载,然而相同的两个数据类型,等于号是不需要重载的。 令外写错了两个地方。// #include #include #include #include using namespace std; const int MAXN = 1000; inline int get(){ char c; while((c = getchar()) '9');原创 2017-10-11 19:58:33 · 344 阅读 · 0 评论