19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 896人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

[kuangbin带我飞]专题七线段树

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共2篇）

棋盘覆盖来自专栏

思路：一个骨牌覆盖两个相邻的格子，也就是相邻的格子有边相连，不相邻的格子没有边相连，所以可以分成两个集合，是偶数的和是奇数的分开，恰好与“0要素”对应。每个格子只能被1张骨牌覆盖，恰好与“1要素”对应。将没有被禁止的格子分成左右两个集合，建一个左集合节点到右集合节点的有向图（根据具体实现的原理可以...

二分图匹配二分图最大匹配

2021-01-19

4 658

二分图匹配学习笔记来自专栏

二分图：左集合的点永远向右集合连边，右集合的点永远向左集合连边，但是集合内不能相互连边二分图的充分必要条件：至少有两个顶点且没有奇环二分图的匹配（判断是否有奇环）1.黑白染色 2.如果是不断加入边，然后判断是否是二分图，用并查集二分图最大匹配问题：匈牙利算法算法思路：1.对于一个男孩子x，如果...

二分图匹配

2020-12-03

1 618