1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 ...
分类：
其他好文 时间：
2018-05-08 19:15:53
阅读次数：
140
BZOJ_3996_[TJOI2015]线性代数_最大权闭合子图 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A ...
分类：
其他好文 时间：
2018-05-06 16:29:07
阅读次数：
149
一、强连通分量定义 有向图强连通分量在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通 ...
分类：
其他好文 时间：
2018-05-06 14:50:06
阅读次数：
203
这个是在工作中遇到的一个实际的算法问题，问题描述如下，当前有m个司机，n个乘客，每个司机和每个乘客的距离由经纬度可以计算得到，如何匹配可以使其去接乘客的距离和最小？（只能一个司机接一个乘客）带权二分图方法一般对KM算法的描述，基本上可以概括成以下几个步骤：（1）初始化可行标杆（2）用匈牙利算法寻找完备匹配（3）若未找到完备匹配则修改可行标杆（4）重复（2）（3）直到找到相等子图的完备匹配关于该算法
分类：
其他好文 时间：
2018-05-03 10:28:31
阅读次数：
173
一.概念 类是对现实世界事物进行抽象所得到的结果。 二.类与对象的关系 对象也叫实例，是类经过“实例化”后得到的内存中的实体。 飞机”和“一架飞机”有何区别。 有些类是不能实例化的，比如“数学” 使用new操作符创建类的实例 引用变量与实例的关系 三.类的三大成员 属性(数据)（小单子图标）存储数据 ...
分类：
其他好文 时间：
2018-05-03 01:02:47
阅读次数：
134
在解决这个问题之前，我觉得有必要先解释一下什么叫做生成树，什么叫做最小生成树。给定一个图，如果它的某个子图中任意两个顶点都互相联通并且是一棵树，那么这棵树就叫做生成树。如果边上有权值，那么使得权值和最小的树叫做最小生成树。 安全边：当一条边（u，v）加入T时，必须保证T∪{(u，v)}仍是MST的子 ...
分类：
编程语言 时间：
2018-05-01 23:28:26
阅读次数：
196
"题目链接" 类似求树的直径，可以用(类似)树形DP求每个点其子树(在仙人掌上就是诱导子图)最长链、次长链，用每个点子节点不同子树的 max{最长链}+max{次长链} 更新答案。(不需要存次长链，求解过程中先更新ans，然后再更新最长链即可) 设f[i]为点i的诱导子图中最长链的长度。 对于环，我 ...
分类：
其他好文 时间：
2018-05-01 15:55:10
阅读次数：
135
BZOJ_1391_[Ceoi2008]order_最大权闭合子图 Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input 第一行给出 N,M(1<=N ...
分类：
其他好文 时间：
2018-04-28 22:19:01
阅读次数：
144
如果$x$可以攻击$y$，那么选了$y$就一定要选$x$，并且选了$x$就一定要选$x$右边的格子，格子还有权值，这就是最大权闭合子图的模型了，但是注意到图中可能存在环，直接拓扑排序忽略环即可 ...
分类：
其他好文 时间：
2018-04-21 22:29:10
阅读次数：
195
PDF格式的文档广泛应用于电子图书、产品说明、公司文告、网络资料、电子邮件等各种领域和场合。我们工作和学习中可能会遇到需要添加文档页来添加相应内容，或者删除文档中多出的空白页等情况，因此，本篇文章将介绍如何在C#中来实现添加、删除PDF空白页。示例要点：1.添加PDF空白页1.1在默认位置添加空白页（文档末）1.2在指定位置添加空白页2.删除空白页工具使用：这里示例中使用的是免费版的.NETPDF
