题意： 二分图 有k条边，我们去选择其中的几条 每选中一条那么此条边的u 和 v的度数就+1，最后使得所有点的度数都在[l, r]这个区间内 ， 这就相当于 边的入度+1，出度+1，最后使流量平衡 解析： 这是一个无源汇有上下界可行流 先添加源点和汇点 超级源超级汇 跑边dinic当前弧优化的板子 ...
分类：
其他好文 时间：
2018-09-09 12:03:01
阅读次数：
210
传送门 题目大意 给出一个真分数 a/b，要求出几个互不相同的埃及分数（从大到小），使得它们之和为 a/b （埃及分数意思是分子为1的分数，详见百度百科） 如果有多组解，则分数数量少的优先 如果分数数量一样则分母最大的要尽量小，如果最大的分母同样大，则第二大的分母尽量小，以此类推 为了加大难度，会给 ...
分类：
其他好文 时间：
2018-09-09 11:41:54
阅读次数：
161
1.下载地址是：https://www.python.org/downloads/ 2.安装完成后配置环境变量： 3.下载和安装pip,下载地址：https://pypi.org/project/pip/#downloads 下载保存到python路径下且解压压缩包 进入解压的文件路径，执行 pyt ...
分类：
编程语言 时间：
2018-09-08 21:00:20
阅读次数：
432
原文:Matlab随笔之线性规划 LP(Linear programming,线性规划)是一种优化方法,在优化问题中目标函数和约束函数均为向量变量的线性函数,LP问题可描述为:min xs.t. A·x b Aeq·x=beq vlb x vub其中 ，b,beq均为向量，A,Aeq为矩阵，x为向量... ...
分类：
其他好文 时间：
2018-09-07 16:05:48
阅读次数：
151
在开发项目的时候，往往碰到的不同的需求情况，兼容不同类型的数据库是我们项目以不变应万变的举措之一，在底层能够兼容多种数据库会使得我们开发不同类型的项目得心应手，如果配合快速的框架支持，那更是锦上添花的举措。我开发的项目或者框架，采用了微软企业库Enterprise Library的模块，倾向于支持多... ...
分类：
数据库 时间：
2018-09-07 14:16:49
阅读次数：
247
一、简介： mybatisGenerator是一款自动生成文件工具、本文使用idea2017.3.1来进行操作。 二、文件生成之后的项目结构： 三、开始生成步骤： 1、使用idea生成maven的结构 在idea中点击 file-->new-->project后出现如下界面 依次点击 maven-- ...
分类：
其他好文 时间：
2018-09-06 16:26:39
阅读次数：
204
算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此 ...
分类：
编程语言 时间：
2018-09-05 21:55:43
阅读次数：
215
传送门 一道题让我又要学可行流又要学zkw费用流…… 考虑一下，原题可以转化为一个有向图，每次走一条路径，把每一条边都至少覆盖一次，求最小代价 因为一条边每走过一次，就要付出一次代价 那不就是费用流了么 我们定义每走一次都会对一条边增加1的流量，1然后费用为时间 那么把下界设为1，上界设为inf，跑 ...
分类：
Web程序 时间：
2018-09-02 21:51:16
阅读次数：
178
环境：VMware Workstation 12 Pro，Windows 10，CentOS 6.9 x86_64，Xshell5 概况 vmware自带的快照，克隆功能，都可以实现备份虚拟机的功能，以备日后出故障后恢复。但现在 我们希望实现这样一种需求：全新安装CentOS6.9系统，并做好各种优 ...
分类：
移动开发 时间：
2018-09-02 18:50:40
阅读次数：
213
