Borg是什么？它解决了什么问题？ 我们先看第一个话题，就是Borg是什么？它解决了什么问题？我们看一下这张图，这张图来自于一部电影叫做《星际迷航》相信大家大部分人都看过。Borg是里面的一种外星人，反派，他做什么事情呢？他和其他的文明接触，把你这个文明抢占下来，然后它会和你同化，会把你进行改造，把 ...
分类：
其他好文 时间：
2016-07-12 17:12:21
阅读次数：
251
跟上一题几乎一样。。。 1927: [Sdoi2010]星际竞速 Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同 ...
分类：
其他好文 时间：
2016-07-11 23:41:47
阅读次数：
210
试题描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色 ...
分类：
其他好文 时间：
2016-07-09 16:32:56
阅读次数：
225
费用流。 因为有能力爆发这种鬼东西。。每次能力爆发就相当于重新开始一条路径...除此以外就和一般的题一样了。。 拆点，每个点从出点往能到达的入点连流量正无穷，费用为航行时间的边。 每个点从入点往出点连一条流量为1，费用为0的边限制。 S往入点，出点往T连流量为1，费用为0的边。 S往出点连流量为1， ...
分类：
其他好文 时间：
2016-06-28 09:20:51
阅读次数：
243
http://www.lydsy.com/JudgeOnline/problem.php?id=1927 思路:把一个点拆成两个点， S->i 费用0，流量1 (代表这个点可以移动到其他点所必备的流量) i+n->T 费用0，流量1 (每个点都必须要走过) u->v+n 费用w,流量1 (代表可以移 ...
分类：
其他好文 时间：
2016-06-24 22:00:00
阅读次数：
209
安装StarDict星际译王。这是linux系统中最常用的翻译软件之一，但好久没有更新了。Ubuntu14.04下直接在ubuntu软件中心中搜索stardict即可图形界面安装。 命令行安装：sudo apt-get install stardict 安装完之后还需要增加本地词典才可使用，可从此网 ...
分类：
系统相关 时间：
2016-06-07 13:04:53
阅读次数：
213
公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。 可以证明，修建N-1条虫洞就可以把 ...
分类：
其他好文 时间：
2016-06-05 10:57:13
阅读次数：
119
首先剔除所有从$R$不可到达的点，然后用Lengauer-Tarjan算法建立出以$R$为起点的Dominator Tree。 那么对于每个询问，求出那些点的父亲的LCA，那么答案就是LCA到根路径上点权的最小值。 时间复杂度$O(t\log n)$。 ...
分类：
其他好文 时间：
2016-05-25 14:58:25
阅读次数：
180
提到协议分层，我们很容易联想到ISO-OSI的七层协议经典架构，但是TCP/IP协议族的结构则稍有不同。如图所示
TCP/IP协议族按照层次由上到下，层层包装。最上面的就是应用层了，这里面有http，ftp,等等我们熟悉的协议。而第二层则是传输层，著名的TCP和UDP协议就在这个层次（不要告诉我你没用过udp玩星际）。第三层是网络层，IP协议就在这里，它负责对数据加上IP地址和其他的...
分类：
其他好文 时间：
2016-05-13 15:16:01
阅读次数：
302
缘起因由
在一个无所事事的周末下午，突然想起魔兽世界，官方的账号很久没有上了，里面的大小号现在连满级都不是。以前曾经搭过传奇和星际争霸战网的私服自娱自乐，也听说过魔兽世界有开源的服务端模拟，既然兴致来了就小小的研究一下。
目前魔兽世界的私服比较流行的是MaNGOS和Trinity，二者都是模拟魔兽世界服务端。MaNGOS“号称”是一个研究型项目，目的是为了学习大规模的C++项目开发，有...
分类：
其他好文 时间：
2016-05-08 06:53:11
阅读次数：
335
