本题能够说是最小割入门级题目。 假设能想到是最小割问题。那么建图思路便是水到渠成的事了。 加入一个源点S和汇点T； 把S与每一个间谍相连。容量为无穷大； 把城市N（即飞机场的位置）与汇点T相连。容量为无穷大； 之间有道路的城市相连。容量为1，注意这里是双向的边； 建图完后，依据最大流最小割定理。那么 ...
分类：
其他好文 时间：
2017-07-28 23:51:29
阅读次数：
211
题目描述 Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i) ...
分类：
其他好文 时间：
2017-07-28 14:46:16
阅读次数：
160
作为半个文字工作者，一天当中，一半时间用在遣词造句，一半时间则在死磕排版。当听说“前所未有的极简语法”Markdown，不仅能简化排版、大大提高书写效率，而且上手零门槛。好奇宝宝怎么忍得住一颗蠢蠢欲动的心？ 从未接触过代码的门外汉，初次听说Markdown，脑子是空的。但如果愿意抽5分钟，看下这篇文 ...
分类：
其他好文 时间：
2017-07-26 23:45:47
阅读次数：
340
该篇文章主要是讲Android颜色渲染，首先先来看看PorterDuff，对绘图非常重要。 PorterDuff的由来： 相信大多数人看到这个ProterDuff单词很奇怪了吧，这肿么个意思呢,然后就用有道啊，金山啊开始翻译，但是翻译软件给出的结果肯定还是 ProterDuff或者”未找到”. 这是 ...
分类：
移动开发 时间：
2017-07-25 14:26:36
阅读次数：
231
一、问题引入 原题：杭电hdu1232畅通工程 题意：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程 ...
分类：
其他好文 时间：
2017-07-24 00:07:00
阅读次数：
162
http://www.w3cplus.com/preprocessor/architecture-sass-project.html 编辑推荐： 掘金是一个高质量的技术社区，从 CSS 到 Vue.js，性能优化到开源类库，让你不错过前端开发的每一个技术干货。 点击链接查看最新前端内容，或到各大应用 ...
分类：
其他好文 时间：
2017-07-24 00:04:55
阅读次数：
209
我们可以讨论分类问题，忽略y是离散值这一事实，并使用我们的旧线性回归算法来预测y给定x。然而，很容易构造例子，这种方法表现很差。直观地说，也没有道理当h（θ)（x）取值大于1或小于0时，我们知道，Y∈{ 0, 1 }。为了解决这个问题，让我们改变我们的假设H(θ)（x）满足0≤h(θ)（x）≤1。这 ...
分类：
其他好文 时间：
2017-07-23 18:04:32
阅读次数：
116
【算法】期望DP 【题意】有n道题，第i道题有ai个选项。一个人把所有的正确答案填到了后面一题上（特殊的，当i=n的时候填到1上），问他期望做对几道题？ 【题解】每道题的期望与其他题目的期望无关。 对于每道题，有ai-1个可能的选项，ai个可能正确选项，共有ai-1ai种组合，其中只有Min(ai- ...
分类：
其他好文 时间：
2017-07-22 18:28:44
阅读次数：
171
Day-2 听说我能来NOI（捂脸熊 xy说我肩负重任（奶的漂亮），要MAKE XJ GREAT AGAIN （大雾 感觉我已经沦为暴力隔膜选手了啊…… Day-1 报到日 早上开super meat boy，把第5张图推的差不多了…… 然而我并没有把它拷出来，绍兴一中网络太慢……惨惨啊…… 没办法 ...
分类：
其他好文 时间：
2017-07-21 23:24:34
阅读次数：
315
Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。 昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且 ...
分类：
其他好文 时间：
2017-07-21 20:46:27
阅读次数：
266
