1 /* // 图论模板 // */ 2 //----------------------------------------------------------------------------- 3 /*卡常小技巧*/ 4 #define re register 5 #define max(x... ...
分类：
其他好文 时间：
2019-10-10 17:28:27
阅读次数：
94
我一直知道的MySQL在Linux上有字段名表名等的大小写问题，于是为了避免这个问题，选择了下划线和全小写，心说虽然咱用的是JPA，只要使用注解写清楚表名和字段名是大写的，不也没事么。例如这样实际上证明，想象比搬砖生活丰富的多。亲们，我用JPA实现查表操作的时候，Exception跳出来说表不存在，因为表名是全小写的，我还能怎样┑(￣Д￣)┍。接下来，折腾才刚刚开始……不妨看下日志，内心异常的沉重
分类：
数据库 时间：
2019-10-09 17:34:05
阅读次数：
461
[哈夫曼树][1] [2 sat问题][2] [线性代数基础][3] [矩阵和行列式基础][4] [可并堆1][5] [可并堆2][6] [概率与期望概念][7] [Kruskcl重构树1][8] [Kruskcl重构树2][9] [匈牙利算法][10] [带权并查集][11] [C++参考手册][ ...
分类：
其他好文 时间：
2019-10-08 22:26:03
阅读次数：
110
"P2756 飞行员配对方案问题" 参考： "「网络流24题」 1. 飞行员配对方案问题" 思路：这是个二分图的匹配问题，虽然之前写过一遍了，再写一遍温习温习也无妨。使用匈牙利算法 感觉参考博客中有一句话特别经典，很能描述匈牙利算法的思路..... ?? ?? ?? ?? 「如果我除了她（v）还能追 ...
分类：
其他好文 时间：
2019-10-05 14:35:32
阅读次数：
100
求二分图的算法——匈牙利 例题： https://www.luogu.org/problem/P3386 思路： 首先二分图是一个求一堆东西（例如狗），喜欢一些东西（例如肉），但是他们喜欢的肉不同，求最大限度能满足多少条狗的问题。那么我们可以画一个图，把狗放在一侧，把肉放在一侧。 如果第i只狗， 喜 ...
分类：
编程语言 时间：
2019-10-03 21:32:02
阅读次数：
101
题意：类似二分图匹配给的题目，不过这次在这里给出了k，表示没人可以再多一次匹配机会，这次匹配不能用上一次被匹配的对象 分析：不能用匈牙利做俩次匹配，因为俩次的最大匹配并不等价于总和的匹配，事实证明，你用俩次匹配后会被卡在17个样例 既然二分图不能用匈牙利，那么只能考虑用网络流，这里讲到对于k的处理， ...
分类：
其他好文 时间：
2019-09-30 21:31:08
阅读次数：
91
所谓二分图，是可以分为两个点集的图； 所谓二分图最大匹配，是两个点集之间，每两个不同点集的点连接,每个点只能连一个点，最大的连接数就是最大匹配。 如何解最大匹配，需要用到匈牙利算法。 匈牙利算法是一个递归的过程，它的特点，我觉得可以归为一个字：“让”。 例如这张图，按照匈牙利算法的思路就是： 1.1 ...
分类：
其他好文 时间：
2019-09-14 17:17:02
阅读次数：
95
一、硬件 计算机发展： 世界上第一台计算机：ENIAC （1946.2，美国宾西法尼亚大学） 冯诺依曼理论（美籍匈牙利数学家） ①采取二进制 ②存储程序，程序控制 ③五大部件：运算器、控制器、存储器、输入设备、输出设备 运算器：进行算数运算与逻辑运算 组成：①算数逻辑运算部件（ALU）②累加器 ③状 ...
分类：
其他好文 时间：
2019-09-12 23:28:43
阅读次数：
146
题目背景 第二次世界大战时期.. 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好 ...
分类：
编程语言 时间：
2019-09-06 23:04:01
阅读次数：
136
题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 ...
分类：
编程语言 时间：
2019-09-06 22:44:28
阅读次数：
110
