E_star

摘要： 这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实用，而且鉴于国内俄文资料翻译的匮乏，我下决心将其翻译之。由于俄语对我来说如同乱码，而用Google直接翻译中文的话又变得面目全非，所以只能先用Google翻译成英语，再反复读，慢慢理解英语的意思，实在是弄得我头昏脑胀。因此在理解文章意思然后翻译成中文的时候，中文都不知道如何表述了。而又由于我对容斥原理知识的匮乏，很可能有些地方我的表述是错误的。如果你对这篇文章有什么不理解的地方，可以去网站论坛的Feedback版(http://e-maxx.ru/ 阅读全文

摘要： 随着时间的推移，我渐渐的懂得：我们之所以会心累，就是常常徘徊在坚持和放弃 之间；我们之所以会烦恼就是记性太好，该记的 不该记的，都留在记忆里；我们之所以会痛苦， 就是追求的太多；我们之所以不快乐，就是奢望 的太多；不是我们拥有的太少，而是计较的太 多。 阅读全文

摘要： http://poj.org/problem?id=2728题意：给出n个点的坐标一级每个点对应的高度，每条边两个值，a[i][j] = fabs(h[i] - h[j])高度差表示修i->j这条路需要a[i][j]的费用，b[i][j]表示路的长度。让你修路，使得所有点都能够互通并且满足总的的费用/路的总长度最小。思路：最小比率生成树。按这个链接所讲的01分数规划——最有比率生成树我们二分枚举解，求最小生成树保证使得值最小。然后得到f(l) == 0的解就是我们的结果。#include <iostream>#include <cstdio>#include &l 阅读全文