随笔分类 -  ACM模板

大数（加法， 乘法（多位数与个位数））
摘要：加法 1 #include<iostream> 2 #include<string> 3 #include<vector> 4 #include<cstdio> 5 6 using namespace std; 7 vector<int> A, B; 8 9 vector<int> add(vect 阅读全文
posted @ 2020-08-08 20:45 SummerMingQAQ 阅读(238) 评论(0) 推荐(0)
拓展欧几里得求 ax + by = c的通解（a >=0, b >= 0）
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 6 using namespace std; 7 8 #define ll long long 9 10 // 题目：给定三种 阅读全文
posted @ 2020-08-07 23:07 SummerMingQAQ 阅读(545) 评论(0) 推荐(0)
费马小定理
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 5 using namespace std; 6 7 #define ll long long 8 9 // a / b mod p 10 //满足条件 b 和 p互 阅读全文
posted @ 2020-08-02 23:30 SummerMingQAQ 阅读(139) 评论(0) 推荐(0)
一般图最大匹配
摘要：转载：https://www.cnblogs.com/xiongtao/p/11189452.html 题意：有一个n个点,m条边的图 ，给出每个点的度数，问是否可以成为该图的子图。 样例： n个点 m条边 每个点的度数 4 4 1 2 3 4 2 3 1 4 1 2 1 0 1 #include< 阅读全文
posted @ 2020-07-17 17:22 SummerMingQAQ 阅读(207) 评论(0) 推荐(0)
floyd
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 5 using namespace std; 6 7 const int N = 110; 8 int f[N][N]; 9 10 //核心想法：//i到达j经过前k 阅读全文
posted @ 2020-06-16 23:48 SummerMingQAQ 阅读(288) 评论(0) 推荐(0)
最小费用最大流（SPFA版本）
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <queue> 5 6 using namespace std; 7 8 #define LL long long 9 #define pb pus 阅读全文
posted @ 2020-06-16 23:07 SummerMingQAQ 阅读(324) 评论(0) 推荐(0)
中国剩余定理
摘要：/* mi之间互质 同余方程组 ： 设正整数m1.m2.mk两两互素，则方程组 x ≡ a1 (mod m1) x ≡ a2 (mod m2) x ≡ a3 (mod m3) . . x ≡ ak (mod mk) 有整数解， 解为 x ≡ (a1 * M1 * 1/M1 + a2 * M2 * 1 阅读全文
posted @ 2020-06-12 20:47 SummerMingQAQ 阅读(172) 评论(0) 推荐(0)
拓展欧几里得
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 6 using namespace std; 7 8 #define ll long long 9 10 const int 阅读全文
posted @ 2020-06-12 11:11 SummerMingQAQ 阅读(197) 评论(0) 推荐(0)
网络流 dinic算法
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 #include <queue> 6 using namespace std; 7 #define pb push_back 阅读全文
posted @ 2020-06-05 19:46 SummerMingQAQ 阅读(247) 评论(0) 推荐(0)
tarjan算法 求桥
摘要：边双联通分量：在一个无向图中，存在一个极大子图，删除任意一条边之后仍然是一个无向图。 桥：在无向图中，存在某条边，删除该边之后，该无向图将会被分割成两个无向图。 1 #include <iostream> 2 #include <vector> 3 #include <cstdio> 4 #incl 阅读全文
posted @ 2020-06-03 20:01 SummerMingQAQ 阅读(341) 评论(0) 推荐(0)
tarjan算法 求割点
摘要：点双连通分量：在一个无向图中，存在一个极大子图，删除任意一个节点之后该图仍然是一个连通图。 割点：在一个无向图中，存在一个节点，删除这个节点之后，该无向图会被分为若干个连通图（个数大于一），则该点为割点。 #include <iostream> #include <vector> #include 阅读全文
posted @ 2020-06-02 18:02 SummerMingQAQ 阅读(355) 评论(0) 推荐(0)
tarjan算法 有向图求强连通分量模板
摘要：强连通：在有向图中，如果Vx能到达Vy，且Vy也能到达Vx，说明它们两个点强连通。 强连通分量：在有向图中，存在一个极大子图，该子图中任意两点都是强连通。 #include <iostream> #include <vector> #include <cstdio> #include <cstrin 阅读全文
posted @ 2020-06-02 10:55 SummerMingQAQ 阅读(251) 评论(0) 推荐(0)
匈牙利算法
摘要：匈牙利算法 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define ll long long #define pb 阅读全文
posted @ 2020-05-29 22:21 SummerMingQAQ 阅读(193) 评论(0) 推荐(0)
Manacher（马拉车）
摘要：Manacher（马拉车） 1 #include<iostream> 2 #include<string.h> 3 #include<algorithm> 4 #include <cstdio> 5 using namespace std; 6 7 const int N = 1e7 + 1e6 + 阅读全文
posted @ 2020-05-21 20:13 SummerMingQAQ 阅读(216) 评论(0) 推荐(0)
SPFA
摘要：SPFA #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <queue> using namespace std; #define ll long long #define p 阅读全文
posted @ 2020-05-21 19:23 SummerMingQAQ 阅读(103) 评论(0) 推荐(0)
Bellman-ford
摘要：Bellman-ford #include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; #define ll long long #define pb push_ba 阅读全文
posted @ 2020-05-21 17:31 SummerMingQAQ 阅读(131) 评论(0) 推荐(0)