05 2021 档案

splay树板子
摘要：//Suplex #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #define N 100000 using namespace std; const in 阅读全文
posted @ 2021-05-31 20:12 _LH2000 阅读(60) 评论(0) 推荐(0)
缩点
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=10005; ll n,m,sum,tim,top,s; ll p[maxn],head[maxn],sd[maxn],dfn[maxn 阅读全文
posted @ 2021-05-28 21:29 _LH2000 阅读(49) 评论(0) 推荐(0)
tarjan 求缩点
摘要：给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 第一行两个正整数 n,mn,m 第二行 nn 个整数，依次代表点权 第三至 m+2m+2 行，每行两个整数  阅读全文
posted @ 2021-05-28 21:27 _LH2000 阅读(49) 评论(0) 推荐(0)
狼爪兔子 [对偶图]
摘要：题目大意：给出一张左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路1:(x,y)<==>(x+1,y)2:(x,y)<==>(x,y+1)3:(x,y)<==>(x+1,y+1)n,m<=1000求最小割. 数据太大，网络流会很卡（不太清楚用一些玄学的底层优化 阅读全文
posted @ 2021-05-28 20:45 _LH2000 阅读(158) 评论(0) 推荐(0)
带权并查集
摘要：[HNOI2005]狡猾的商人 - 题目 - 黑暗爆炸OJ (darkbzoj.tk) 注意维护的是边而不是点 s需要-1 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=9982443 阅读全文
posted @ 2021-05-27 12:43 _LH2000 阅读(59) 评论(0) 推荐(0)
最小费用最大流
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; namespace MCMF { const int MAXN = 10000, MAXM = 10000, INF = 0x7fffffff; int head[M 阅读全文
posted @ 2021-05-24 19:26 _LH2000 阅读(58) 评论(0) 推荐(0)
匈牙利算法
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; int G[1003][1003]; int match[1003]; int rb[1004]; int k,mg,nb; ll n; bool dfs(int x 阅读全文
posted @ 2021-05-24 09:11 _LH2000 阅读(37) 评论(0) 推荐(0)