题目描述 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥，并用观光巴士来 ...
分类：
其他好文 时间：
2017-07-16 12:34:30
阅读次数：
128
【BZOJ2843】极地旅行社 Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算 ...
分类：
编程语言 时间：
2017-07-16 10:03:16
阅读次数：
266
1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBL ...
分类：
其他好文 时间：
2017-07-14 23:01:44
阅读次数：
204
如何学习新技术 如何学习新技术 如何学习新技术 如何学习新技术 我从 2009年～2010 年左右开始学习信息技术，从初期围绕单片机做电子设计，一路浅尝辄止，走马观花。什么语言都用过，在各种平台上都干过活，有用的没用的都学了一些，一路尝鲜一路丢。 虽然有识之士们都说，光靠广度没法找到工作，要对一门手 ...
分类：
其他好文 时间：
2017-07-14 00:41:59
阅读次数：
257
题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 图例（从上而下） ...
分类：
其他好文 时间：
2017-07-12 23:20:35
阅读次数：
127
Codevs1041&&Vijos1119 car的旅行路线(最短路) 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同 ...
分类：
其他好文 时间：
2017-07-12 13:32:40
阅读次数：
112
题目大意：给定一棵树，每一个点有一个权值和一个颜色。多次改变一些点的权值和颜色，多次求一条路径上与起点和终点颜色同样的点的权值和以及权值最大值 每种颜色开一个线段树 动态开节点 每一个点仅仅建一条链 这样空间复杂度是O(nlogn)的 然后就正常树链剖分即可了 #include <queue> #i ...
分类：
其他好文 时间：
2017-07-11 19:25:25
阅读次数：
161
The beauty of the journey is found in the scenery along the way. 旅行之美在于沿途所见的风景。 Several years ago, I climbed the Mt. Huashan with my classmates, one o ...
分类：
其他好文 时间：
2017-07-11 09:35:42
阅读次数：
181
题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量 ...
分类：
其他好文 时间：
2017-07-09 19:30:38
阅读次数：
119
网络流建图。 从S向每个点连边，从每个点向T连边。 每条树边反向连一条下界为1，上界inf的边。 跑最小流。 注意加当前弧优化。 ...
分类：
Web程序 时间：
2017-07-06 22:48:19
阅读次数：
165
