网络流 拆点/拆边技巧 题目来源 bzoj1070 题目描述 同一时刻有\(N\)位车主带着他们的爱车来到了汽车维修中心.维修中心共有\(M\)位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的.现在需要安排这\(M\)位技术人员所维修的车及顺序,使得顾客平均等待的时间最小. 说明: 1.顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间. 2.可以支持不同的技术人员同时修车.也就是说,可以理解成\(N\)位车主在\(M\)位技术人员那里排好队,然后\(M\)位技术人员同时…

点亮技能树行动-- 本篇blog按照分类将网上写的OI知识点归纳了一下,然后会附上蒟蒻我的学习笔记或者是我认为写的不错的专题博客qwqwqwq(好吧,其实已经咕咕咕了...) 基础算法 贪心 枚举 分治 倍增 构造 高精 模拟 图论 图 最短路,次短路 k短路 差分约束 最小生成树 拓扑排序 欧拉图 二分图染色,二分图匹配 最大团,最大独立集 tarjan找scc.桥.割点,缩点 网络流 最大流,最小割,费用流 有上下界的网络流 分数规划 2-SAT 树 LCA 最近公共祖先 树的直径 树的重心…

基本对比 使用方式 使用场合 优缺点 是否需要安装 需要的dll网址 引用方式 程序内引用 程序初期确定使用MySql,前期添加引用 大多数情况下使用在类文件内,多数使用于aspx,ashx等带有后置代码的类文件中 可以安装,也可以直接引用dll 多数情况下直接引用即可 Connector/Net 6.7.4 web.config引用 后期维护接口发现程序内需要使用,这时不方便更改原有程序引用 多数时候使用于没有后置代码的aspx.ashx等文件上 ODBC方式 配置系统内数据源 程序创建初期,…

一.I/O优化 读入优化是卡常数最重要的一条! inline int read() { ,f=;char c=getchar(); ;c=getchar();} +c-';c=getchar();} return x*f; } 输出优化好像不常用... 二.inline 在声明函数之前写上inline,可以加快一下函数调用,但只能用于一些操作简单.调用频繁的函数.涉及递归,大号的循环等很复杂的函数,编译器会自动忽略inline.(我不知道强制inline有没有用). 三.register 在定义…

var url = 'http://www.deikang.com/index.php?tel=15811296111&status=1&id=100'; var n = url.indexOf('?'); //alert(n); var m = url.substring(n + 1, url.length); //alert(m); var arr = m.split('&'); //alert(arr); for (var i in arr) { //alert(arr[i]…

…

1.工作区:方便两个工作表之间进行对比 2.工作表标签颜色 3.交换两列的次序 4.快速到达边界:即快速到达第一行或最后一行 5.冻结窗格:可以固定某几行或某几列一直存在于窗口,不会随着往下拉或往右拉而不见了. 6.填充柄---特殊填充 7.快速选择一段区域:快速选择一段区域,而不是手动选择往下拉. 1.工作区:方便两个工作表之间进行对比 视图--->点击新建窗口 之后下方会出现两个一样的工作簿 之后可在任意一个工作簿中点击全部重排并选择排序方式 点击确定后会按照所选择的排列方式布满整个窗口,这…

一名运维工程师在运维岗位上时间久了,就会发现Linux优化的重要性,同时会给运维工作带来很多的便利性.本人逐渐认识到了这一点,所以特意在工作闲暇之余,通过阅读Linux相关书籍及向同事.同行高手咨询,针对Linux系统的一些基本优化做了如下归纳总结,如有不足之处,还望大伙补充完善. 本文主要描述一些基本的系统优化知识点,并未涉及Linux深化优化,关于Linux的深化优化知识本人后期会更新. 第一点:Linux的管理尽量不用root用户,利用sudo命令来控制普通用户对系统的管理 新建一个用户,…

在平时的开发中,我们可能会遇到需要拼接如下格式的字符串(至少我是遇到了很多次): 1,2,3,4,5,6,7,8,9,10,11,12,12,12,12,34,234,2134,1234,1324,1234,123 这个字符串的特点:多个数据之间通过某一个特殊符号分割. 以前我都是这样想的,我相信很多的people也是这样想的: public class StringTest { public static void main(String[] args) { StringBuilder sb…

日常开发中,我们经常需要在服务器上进行各种文本,日志的查看操作,本文主要对常用的文本,日志查看技巧进行了一番总结和归纳,方便大家收藏起来后续查看使用: tail命令查看日志信息 实时监控日志: tail -f filename 实时监控10行日志信息: tail -10f filename 查看日志尾部的最后100行日志信息: tail -n filename 查看日志100行之后的日志信息: tail -n + filename head命令查看文本信息 查看文本开始的头100行信息: hea…