算法模板
moyangxian
总会过去的
展开
-
算法模板 图论
算法模板 图论有向图的强连通分量(Kosaraju)有向图的强连通分量(Kosaraju)测试:hdu 1269const int N = 1e5 + 10;struct Edge{ int to, next;}e1[N], e2[N];int head1[N], tot1, head2[N], tot2;bool vis1[N], vis2[N];int cnt1, cnt2;int st[N];//对原图dfs,点的结束时间从小到大int Belong[N];//每个点属于哪原创 2021-06-10 01:01:14 · 104 阅读 · 0 评论 -
算法模板 字符串
#[toc](算法模板 字符串)字符串哈希//获取一个字符串的hash值//测试:洛谷P3370const ull P = 13331;//131ull get_hash(string s){ ull res = 1; int len = s.length(); for(int i = 0; i < len - 1; i ++ ) res = res * P + (ull)s[i]; return res;}//测试AcWing841u原创 2021-06-10 00:57:09 · 142 阅读 · 0 评论 -
算法模板 数学
矩阵矩阵快速幂测试:洛谷P3390, P1939struct mat{ int a[sz][sz];//注意开long long mat(){memset(a, 0, sizeof(a));} mat operator - (const mat &b)const{ mat res; for(int i = 0; i < sz; i++) for(int j = 0; j < sz; j++)原创 2021-06-10 00:54:45 · 177 阅读 · 0 评论 -
算法模板 xian
算法模板 xian数学矩阵快速幂字符串字符串哈希数学矩阵快速幂测试:洛谷P3390, P1939struct mat{ int a[sz][sz];//注意开long long mat(){memset(a, 0, sizeof(a));} mat operator - (const mat &b)const{ mat res; for(int i = 0; i < sz; i++) for(int j =原创 2021-06-09 17:58:29 · 65 阅读 · 0 评论 -
高斯消元
bool dcmp(int x, int y, int k) { if (fabs(a[x][k]) > fabs(a[y][k])) return true; else if (fabs(a[x][k]) < fabs(a[y][k])) return false; else { for (int i = k + 1; i <= n; i++) if (fabs(a[x][i]) < fabs(a[y][i])) return true; return原创 2021-05-06 12:15:12 · 90 阅读 · 0 评论 -
算法模板.
算法模板图论最小生成树prim(朴素版)prim(堆优化版)#include<bits/stdc++.h>using namespace std;#define F first#define S second#define IOS typedef pair<int,int> PII;ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)typedef long long ll;const int INF=0x3f3f3f原创 2020-07-22 16:53:56 · 404 阅读 · 0 评论