19-大数据一班-杨文冠
19-大数据一班-杨文冠
全部文章
分类
学习(23)
未归档(1)
练习(1)
题解(137)
归档
标签
去牛客网
登录
/
注册
19-大数据一班-杨文冠的博客
啥都不会的小白
TA的专栏
96篇文章
0人订阅
[kuangbin带我飞]专题十五 数位DP
11篇文章
891人学习
[kuangbin带我飞]专题十四 数论基础
2篇文章
648人学习
dsu on tree
8篇文章
749人学习
动态规划入门
7篇文章
923人学习
Link Cut Tree
1篇文章
669人学习
二分图匹配
2篇文章
653人学习
[kuangbin带我飞]专题七 线段树
8篇文章
797人学习
数位DP进阶
3篇文章
744人学习
线段树进阶
3篇文章
660人学习
codeforces补题
32篇文章
875人学习
莫比乌斯反演
6篇文章
577人学习
网络流初步
4篇文章
762人学习
FFT
6篇文章
722人学习
2021杭电多校
3篇文章
783人学习
全部文章
（共5篇）
题解 | #校庆#
题解 拍照 从1∼n{1\sim n}1∼n和从n∼1{n\sim 1}n∼1分别跑一遍最长上升子序列，枚举最高的人i{i}i时，计算1∼i{1\sim i}1∼i和n∼i{n\sim i}n∼i之和，取和最大的i{i}i。（枚举最高的人i{i}i时要保证i{i}i被选到，所以要分别从前和从后跑一遍...
dp
最长上升子序列
ac自动机
最大流
最小割
线段树
二分
KM
括号匹配
2021-11-23
2
483
KM及网络流模板
【传送】 KM code： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll w[305][305]; // cost matrix namespace KM { ll cal(int n,...
最大流
费用流
KM
2021-08-18
0
525
【模板】最大流 加强版 / 预流推进
来自专栏
给定 n 个点，m 条有向边，给定每条边的容量，求从点 s 到点 t 的最大流。 DinicDinicDinic算法复杂度上界为n2mn^2mn2m，可以优化到nmlogCnmlogCnmlogC ，CCC是最大的流量，代补。 HLPPHLPPHLPP算法复杂度上界为n2mn^2 \sqrt{m} ...
HLPP
最大流
2021-05-09
2
762
Cable TV Network
来自专栏
思路：无向图不连通则必有两个点不连通，枚举两个点，求在剩下的个节点中最少去掉多少个点，可以使和不连通，在每次枚举的结果中取最小值就是这题的答案。拆点的两种方式：1.入点和出点分别是和，需要知道有多少个点2.入点和出点分别是和 点的出边到的入边的最小割就是需要去掉的点，枚举完后把反向边的容量加回去就可...
最大流
网络流
最小割
2021-05-05
1
663
舞动的夜晚
来自专栏
思路：用网络流跑二分图的最大匹配，先将H公司第个人的编号变为，然后表示公司和公司的两个人有关系,待匹配。残余网络中非匹配边为从左部到右部的有向边，的边权为，匹配边为从右部到左部的有向边，边权为。非匹配边：，表示边的容量匹配边：因为要求不可行的边的数量，即不是可行边和必须边的边；先跑一遍最大匹配最大匹...
最大流
2021-05-05
1
489
牛客博客，记录你的成长
京公网安备 11010502036488号