传送门：QAQQAQ 题意：某公司有工作人员x1,x2,…,xn ，他们去做工作y1,y2,…,ym（n<=m） ，每个人都能做其中的几项工作，并且对每一项工作都有一个固定的效率。问能否找到一种合适的工作分配方案，使得总的效率最高。要求一个人只能参与一项工作，同时一项工作也必须由一个人独立完成。不要 ...
分类：
其他好文 时间：
2019-07-14 00:07:36
阅读次数：
84
整数：求a^n，把n化为2*（k1+k2+..+km)； 矩阵：注意矩阵乘法。 复杂度：O(logn) tip：取了模（根据题目要求） 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define ll long ...
分类：
其他好文 时间：
2019-06-28 23:12:52
阅读次数：
228
网络流 目前 在我看来只有最大流 最小割 费用流 这几种模型其依赖的其实都是反向流能反悔的原因，每次都是找到最短或者费用最小的流进行增广直至不能再增广下去。 基于这样的思想 也就解释了费用流可以代替KM算法在二分图的带权匹配之中的正确性。 最大流等于最小割 这无疑是正确的 但是注意 割边的集合并非所 ...
分类：
其他好文 时间：
2019-06-19 10:01:59
阅读次数：
80
[TOC] [他人总结] https://chai2010.cn/advanced go programming book/appendix/appendix a trap.html http://km.oa.com/group/16106/articles/show/304264 首字母大写才是对 ...
分类：
其他好文 时间：
2019-04-25 16:00:11
阅读次数：
156
定义：完备匹配：两个集合顶点数都为N，且有N条边被匹配<每个点都匹配>。形象地理解：有n男n女，每个人都可以找到自己心仪的对象。 特点：只适用于完备匹配（两个集合顶点数都为N，且有N条边被匹配<每个点都匹配>） 定义： · 设二分图两个顶点集合为{A}，{B} · 顶标：给每个顶点赋值，全称顶点标记 ...
分类：
其他好文 时间：
2019-03-23 00:27:56
阅读次数：
157
gzip用法>压缩gzip-cmessages>m.gzcatmessages|gzip>m2.gzlscpu|gzip>cpu.gz>查看压缩内容zcatm2.gz>解压缩gzip-c-dm.gz>m2gunzipcpu.gzzcatm2.gz>messagesbizp2用法>压缩bizp2-cmessage>m.bz2bzip2-km
分类：
系统相关 时间：
2019-03-21 21:51:43
阅读次数：
265
author：headsen chen date：2019-03-18 14:48:17 1，查看分区状态，发现/ 分区不够用。/home分区太大了。浪费 2，卸载 /home分区 假如要是无法卸载：使用 fuse -km /home 强制杀死站用该/home 分区的进程 查看总的lv的情况 设置文 ...
分类：
其他好文 时间：
2019-03-18 15:19:15
阅读次数：
227
KM算法的模板题，记录一下 KM算法 Accepted 2255 468MS 1756K 1600 B G++ #include "bits/stdc++.h" using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 305 ...
分类：
编程语言 时间：
2019-03-08 17:08:16
阅读次数：
172
layout: post title: 训练指南 UVA 11383（KM算法的应用 lx+ly =w(x,y)） author: "luowentaoaa" catalog: true mathjax: true tags: KM算法 训练指南 Golden Tiger Claw "UVA 113 ...
分类：
编程语言 时间：
2019-02-03 23:23:43
阅读次数：
245
layout: post title: 训练指南 UVALive 4043（二分图匹配 + KM算法） author: "luowentaoaa" catalog: true mathjax: true tags: 二分图匹配 图论 训练指南 Ants "UVALive 4043" 题意 给你n个白 ...
分类：
编程语言 时间：
2019-02-03 21:02:03
阅读次数：
153
