线段树（区间修改，区间和）：#include #include #include using namespace std;int c[1000000],n,m;char s;void update(int p,int l,int r,int x,int add){ int m=(l+r) / 2; ... ...
分类：
编程语言 时间：
2019-11-12 10:47:37
阅读次数：
67
题目链接： "点我" 题目分析： 网络流 考虑先将棋盘黑白染色变成二分图，这样使得每个格子有公共边的其他格子和它自己都是异色的，然后把它向其他四个方向的点连一下边，边容量$INF$，$S$连黑点，容量为权值，白点连$T$，容量同理 于是问题转化为一个最小割问题 代码： ...
分类：
其他好文 时间：
2019-11-12 09:27:40
阅读次数：
85
封锁阳光大学 标签: 这题是真的难想……知道是二分图染色就明白了，~~虽然之前没学好~~。 题面表面说是 一张 图,实际上……嗯，很多连通子图。 思路 建图$\large \Rightarrow$枚举点$\large \Rightarrow$广搜染色$\large \Rightarrow$判定合法不 ...
分类：
其他好文 时间：
2019-11-11 15:32:34
阅读次数：
104
将问题和锦囊二分图匹配即可，注意当某一个不合法就要退出 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 2005 4 struct ji{ 5 int nex,to; 6 }edge[N]; 7 int E,n,m,x,y,a ...
分类：
其他好文 时间：
2019-11-09 14:04:09
阅读次数：
107
移动可以理解为空白格的移动，问题等价于双方在一张无向图（相邻不同色点连边，起点视为黑色）移动，不能经过重复的点，无法移动者为负由于这张图是二分图，因此有结论，先手必胜当且仅当起点一定在任意一组最大匹配中证明：必要性，即先手必胜=>一定在匹配中，其等价于不在匹配中=>后手必胜，考虑一组最大匹配，容易发 ...
分类：
其他好文 时间：
2019-11-08 09:32:00
阅读次数：
85
匈牙利算法 Bfs判断是否为二分图 二分图建模多种算法 先来一发定理（再也不用担心我搞混最小路径覆盖点和最小路径覆盖边，做题也要注意问的是点还是边！！）： 柯尼希定理：二分图最小点覆盖的点数=最大匹配数。 最小路径覆盖的边数=顶点数n-最大匹配数 最大独立集=最小路径覆盖=顶点数n-最大匹配数 二分 ...
分类：
其他好文 时间：
2019-11-06 22:29:21
阅读次数：
140
二分+最大流： 1 //题目大意：有编号为1~n的女生和1~n的男生配对 2 // 3 //首先输入m组，a,b表示编号为a的女生没有和编号为b的男生吵过架 4 // 5 //然后输入f组，c,d表示编号为c的女生和编号为d的女生是朋友 6 // 7 //进行配对的要求满足其一即可。 8 //1.a ...
分类：
其他好文 时间：
2019-11-06 16:44:23
阅读次数：
70
讲得很清楚的博客 推荐! 点我👍 附上一模板题 // hdu 2255(求最大权和) 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int INF = 0x3f3f3f3f; 5 const int ...
分类：
编程语言 时间：
2019-11-06 01:08:13
阅读次数：
96
传送门：https://www.luogu.org/problem/P3386 已经加入极其简单的当前弧优化 ...
分类：
其他好文 时间：
2019-11-05 18:28:57
阅读次数：
79
