z.arbitrary

摘要： 题意此题题意不太好懂。现有n头牛和b个牛棚,每个牛棚可以养的牛的数目都有一个限制c[i],表示该牛棚最多只能关c[i]头牛,每头牛对每一个牛棚都有一个喜爱值,用1到b来表示,现在要安排这些牛,使得牛棚中的牛对牛棚的最大喜爱值与最小喜爱值的差值最小.分析：枚举区间+最大流新建源点向每头牛连边牛向barns连边barns向汇点连边，边权为barns的容量，其实就是一个二分图最后求最大流就好了// File Name: 3189.cpp// Author: Zlbing// Created Time: 2013年08月15日 星期四 16时26分07秒#include#include#include 阅读全文

摘要： 题意：给一个有向图求给那些边增加容量能增加总的流量，求边的条数分析：一开始求的是割边，结果wa了，那是因为有些割边增加了容量，但总的容量也不会增加只有满流的边并且从源点汇点都有一条可扩展的路时，才满足条件因此，求完最大流后，在从源汇两点dfs，找扩展路。然后枚举边即可// File Name: 3204.cpp// Author: Zlbing// Created Time: 2013年08月15日 星期四 14时59分13秒#include#include#include#include#include#include#include#include#include#include#incl 阅读全文

摘要： 题意：给一个矩形，从左上角走到右下角，并返回左上角（一个单元格只能走一次，左上角和右下角两个点除外）并且从左上到右下只能往右和下两个方向。从右下返回左上只能走上和左两个方向！分析：拆点，最小费用最大流。。额。。。刘汝佳训练指南的最小费用最大流模板超时了。。。。。。。。。。。。。。。。。。可能是因为边太少，点太多的缘故吧！还是数组实现的邻接表可靠啊！！！// File Name: 3376.cpp// Author: Zlbing// Created Time: 2013年08月15日 星期四 13时24分37秒#include#include#include#include#include#i 阅读全文

摘要： 题意：给你n个任务，k个机器，n个任务的起始时间，持续时间，完成任务的获利每个机器可以完成任何一项任务，但是同一时刻只能完成一项任务，一旦某台机器在完成某项任务时，直到任务结束，这台机器都不能去做其他任务最后问你当获利最大时，应该安排那些机器工作，即输出方案分析：要求的是最大费用，因此将费用取负就可以用最小费用最大流算法了建图很重要。如果图建的复杂的话，可能就会超时了的！新建源汇S T‘对任务按照起始时间s按升序排序拆点：u 向 u'连一条边 容量为 1 费用为 -c,u' 向 T连一条边 容量为 inf 费用为 0；如果任务u完成后接下来最先开始的是任务v则从u' 向 阅读全文

摘要： 点操作：splay树可以一个一个的插入结点，这样的splay树是有序树，结点权值大于左儿子小于右儿子这样就是点操作区间操作：还有就是可以自己建树，这样的splay树就不是按权值的有序树，它不满足结点权值大于左儿子小于右儿子，，但是它也是有顺序的，无论怎么伸展，把它的结点中序遍历结果就是原来的数组顺序。因此自己建树可以操作区间！点操作模板// File Name: ACM/bzoj/1208.cpp// Author: Zlbing// Created Time: 2013年08月08日 星期四 16时33分53秒#include#include#include#include#include# 阅读全文

摘要： 题意：对数组进行各种操作其中REVOLVE右移操作。将区间[a,b]右移c位首先c可能比较多，可以先对区间长度取模。在右移之后，可以发现[a,b]被分为两个区间[a,b-c] [b-c+1,b],将后者插入到前者之前即可。// File Name: ACM/POJ/3580.cpp// Author: Zlbing// Created Time: 2013年08月10日 星期六 10时51分07秒#include#include#include#include#include#include#include#include#include#include#include#includeusin 阅读全文

摘要： 进入这个网站http://www.pygame.org/wiki/Compilation可以选择不同系统的安装方法其中ubuntu的安装命令是#这是python 2.X#install dependenciessudo apt-get install mercurial python-dev python-numpy ffmpeg \ libsdl-image1.2-dev libsdl-mixer1.2-dev libsdl-ttf2.0-dev libsmpeg-dev \ libsdl1.2-dev libportmidi-dev libswscale-dev libavf... 阅读全文

摘要： hg clone https://bitbucket.org/pygame/pygame出现abort: error: _ssl.c:504: error:14090086:SSL routines:SSL3_GET_SERVER_CERTIFICATE:certificate verify failed只要在～/.hgrc中输入[web]cacerts=即可！hg 配置https证书认证http://mercurial.selenic.com/wiki/CACertificateslinux下在～/.hgrc中输入[web]cacerts = /etc/ssl/certs/ca-certif 阅读全文

摘要： 最近使用git从github上clone代码，总是失败，奔溃了快。还有ubuntu连apt-get update都执行不了，有的时候都装不了git，就快骂娘了。可惜在这样一个环境下，只能靠自己搞定了，设置代理是比较好的方式引用http://yansu.org/2013/05/20/set-proxy-for-git-or-apt.html安装goagent这个教程网上很多，放狗一搜即可。不过网上goagent教程里讲的大部分是给浏览器用的。其实goagent是监听了本地的8087端口，其实任何程序都可以利用这个端口，只要设置好即可。设置git代理直接在终端输入export https_prox 阅读全文

摘要： 题意：区间翻转，切割，插入// File Name: ACM/HDU/3487.cpp// Author: Zlbing// Created Time: 2013年08月10日 星期六 21时35分28秒#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define CL(x,v); memset(x,v,sizeof(x));#define INF 0x3f3f3f3f#define LL long long# 阅读全文