第一问直接跑最大流即可。建图的时候按照费用流建，费用为0. 对于第二问，在第一问dinic剩下的残量网络上建图，对原图的每条边(i,j)，建(i,j,inf,cij)，表示可以用c的花费增广这条路。然后从新建一个源点，连(s,1,k,0)表示要增加k的流量。跑最小费用最大流即可。 ...
分类：
Web程序 时间：
2018-02-12 15:21:00
阅读次数：
211
1.数组作为java常用的数据结构之一，使用相对简单，下图展示了数组常用操作在允许和不允许重复值的情况下的比较次数 2.进行封装后的代码： ...
分类：
编程语言 时间：
2018-02-12 15:20:52
阅读次数：
134
阿里云源: http://mirrors.aliyun.com/源配置步骤1.备份 2.下载 CentOS-Base.repo到/etc/yum.repos.d/ 或者 3.运行yum clean all yum makecache 生成缓存4.再去执行yum update -y命令jdk环境安装1 ...
分类：
数据库 时间：
2018-02-12 15:20:43
阅读次数：
298
Android Button Make 右侧设置按钮的属性，可以即时看到效果，并即时生成对应的.xml 代码，非常高效（当然熟练的话 自己手写代码更快） ...
分类：
移动开发 时间：
2018-02-12 15:20:34
阅读次数：
213
引子，其实从.NET转Java已经有几个月时间了，项目也做了不少，但是很多配置都是根据公司模板或者网上教程比忽略画瓢，对其中最简单的配置和设置并不完全理解，依旧是小白用户。最近项目不忙，重新梳理了一下Spring MVC的相关配置，顺便保存下来，希望也能帮到其他同学……高手忽略~~~ 目录 通过ID ...
分类：
编程语言 时间：
2018-02-12 15:20:24
阅读次数：
243
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 55661 Accepted: 18331 Description Farmer John wants to repair a small length o ...
分类：
其他好文 时间：
2018-02-12 15:20:14
阅读次数：
189
一个字节等于8位二进制： 1byte = 8bit -> 可以表示：2^ 8 = 256个值 -> 10进制范围是：0 - 255 一位16进制，最大值是15，两位16进制最大值： F * (16 + 1) = 255 所以两位16进制就可以表示10进制范围：0-255 综上：1byte（1个字节） ...
分类：
其他好文 时间：
2018-02-12 15:20:06
阅读次数：
148
go语言实现unix domain socket 客户端/服务端
分类：
编程语言 时间：
2018-02-12 15:19:58
阅读次数：
193
在使用js的时候，我们经常会遇到一个问题，就是我们需要等待请求返回再做下一步处理，之前的处理方式是通过ajax的success或者callback之类的方法，不过一层一层真的恶心，而且只是针对单个页面的业务，如果我们想把增删改查的业务封装起来，基本没可能，或者封装的很不优雅 下面来说一说通过asyn ...
分类：
其他好文 时间：
2018-02-12 15:19:52
阅读次数：
146
函数不定长参数 public void foo(String... fields) { 这里的fields可以当作一个数组来用 } foo("sss", "sdfs", "sdfsf"); foo("sss", "sdfs"); ...
分类：
编程语言 时间：
2018-02-12 15:19:43
阅读次数：
138
1. 全局变量 在所有函数外部定义的变量称为全局变量,全局变量的使用范围从定义位置到整个程序结束,定义位置上不能调用 2. 局部变量 在函数内部定义的变量或者函数的形式参数称为局部变量 3. 如果一个函数内部有局部变量名定义与全局变量一致,该函数执行的是局部变量 ...
分类：
其他好文 时间：
2018-02-12 15:19:33
阅读次数：
90
当前端处理返回码的时候 可以忽略接口传的的是‘2’还是2 ...
分类：
Web程序 时间：
2018-02-12 15:19:27
阅读次数：
181
字符串 数字 列表 元组 字典 #############变量的分类 可变与不可变 1、可变：列表，字典 2、不可变：字符串、元组、数字 访问顺序： 1、顺序访问：字符串、列表、元组 有序 2、映射：字典 字典查询速度快 但是内存占得多 无序 3、直接访问：数字 ##################... ...
分类：
其他好文 时间：
2018-02-12 15:19:17
阅读次数：
169
"题目链接" Description 一个长度为$n$的字符串$S$，令$T_i$表示它从第$i$个字符开始的后缀。求$$\sum_{1\leq i\leq j\leq n}len(T_i)+len(T_j) 2 lcp(T_i,T_j)$$其中，$len(a)$表示字符串$a$的长度，$lcp(a ...
分类：
编程语言 时间：
2018-02-12 15:19:07
阅读次数：
221
问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎 ...
分类：
其他好文 时间：
2018-02-12 15:18:49
阅读次数：
175
1. 使用find()方法 >>> text = 'yeah, but no, but yeah, but no, but yeah' >>> text.find('no')10 2. 使用re.match() 对于复杂的匹配需要使用正则表达式和re 模块。为了解释正则表达式的基本原理，假设想匹配数 ...
分类：
编程语言 时间：
2018-02-12 15:18:39
阅读次数：
516
