我们有一个必须在n个城市之间旅行的推销员。他不在乎什么顺序。他最先或最后访问的城市除外。他唯一关心的是他会去拜访每一个人，每个城市只有一次，最后一站是他得家。 每个城市都是一个节点，每个节点通过一条边与其他封闭节点相连(可以将其想象成公路、飞机、火车、汽车等) 每个连接都有一个或多个权值与之相关，我 ...
调这个题调了两个月，被自己蠢哭 题意： 给一个有向图，一组关键点，求关键点之间的最短的距离 Solution： 这个题目有两种做法，分别是 $nlogn$ 和 $nlog^2n$ 的 首先说 $nlogn$ 的官方做法，我们考虑多源迪杰斯特拉 正图上从 k 个关键点出发跑 $dijkstra$ ，记 ...
分类：
其他好文 时间：
2019-07-05 12:30:22
阅读次数：
112
豆瓣推荐纪录片一、自然·科学·探索 我们的星球 岩合光昭的猫步走世界 冰冻星球 南太平洋 企鹅群里有特务 地球脉动 第三极 植物王国 极地 迁徙的鸟 航拍中国 美丽中国 旅行到宇宙边缘 恒星七纪 宇宙的奇迹 家园 蓝色星球 微观世界 宇宙时空之旅 生命循环：奇异的腐烂科学二、历史·人文·社会 乐士浮 ...
分类：
其他好文 时间：
2019-07-05 10:54:51
阅读次数：
123
有一位旅行商，我们暂且称呼他为彪哥。 他需要前往5个城市，所以想要计算出旅程最短的路线。 对于每种路线组合，他都计算出总旅程，再挑选旅程最短的路线。 那么，算法效率的问题来了。 5个城市有120个不同的排列方式，因此需要执行120次操作。 6个城市有720个不同的排列方式，因此需要执行720次操作。 ...
分类：
编程语言 时间：
2019-07-04 00:13:26
阅读次数：
120
题目链接： "戳我" 这是同学出的题，真心神仙qwq 我们进行二进制分组，因为如果答案是$k_i$和$k_j$之间的距离的话，他们的编号必定在某一位上不一样。 所以这样子做是对的。跑dij的次数降低到2 log次。 不过最好还是不要像我一样懒，分组之后重新加边，不加O2会慢死的........ cp ...
分类：
其他好文 时间：
2019-07-03 16:52:06
阅读次数：
87
旅行 标签（空格分隔）： noip2018 提高组 今天我给大家带来一份题解。 题目的大大致意思是这样的： $$ 有一颗 树/基环树 求最小遍历顺序 $$ 树的情况自然不必多讲。做一些末端的微处理（将每个点的邻接点排序）即可。 而基环树呢？这是我们就要普及一下基环树的知识了。 $$ 基环树，简单来讲 ...
分类：
其他好文 时间：
2019-06-29 01:06:28
阅读次数：
103
题目背景 珂朵莉放假了，她打算去唐山旅行。 题目描述 我们简单地把唐山的共 nn 个景点看成是一棵树，有 n-1n?1 条边将它们连接起来，每个景点有一个游览指数 v_ivi?。珂朵莉的假期时间不长，她只打算参观连续的恰好 kk 个景点。珂朵莉很可爱，所以她希望她所参观的景点里游览指数最低的景点的游 ...
分类：
其他好文 时间：
2019-06-21 18:25:51
阅读次数：
79
终于可以静下心感受Docker的便捷了，虽然准备工作耗费了些时间，但是只要方向明确、逐个突破问题，整个过程还是会给自己带来很多新的发现。不是有句俗话嘛：人生就像一次旅行，在乎的不是目的地，而是沿途的风景，以及看风景的心情！哈哈哈，扯远了~~ ...
分类：
其他好文 时间：
2019-06-21 09:37:02
阅读次数：
93
转：https://www.cnblogs.com/ljysy/p/11025583.html 我们来讲一个故事，一位旅行者路过一个烈日下的工地，所有人都在那儿汗流浃背地搬砖。 旅行者问第一个人在干什么，那人头也没抬地回答：“我在搬砖。” 旅行者问第二个人在干什么，这个匆匆抬起头认真地说：“我在砌墙 ...
分类：
其他好文 时间：
2019-06-19 21:54:45
阅读次数：
117
据全球商务旅行组织预计，到2020年，企业商务差旅的花费将达到1.6万亿美元。 其实，公司内部的商务差旅费用管理流程并不简单。因为商务差旅涉及到的人数众多，费用种类包括交通、住宿和餐饮等。员工的商务差旅费用申请需要经过经理、财务等多部门的层层审批，当审批流程结束时，机票价格可能上涨了，酒店也可能房源 ...
分类：
其他好文 时间：
2019-06-14 12:50:10
阅读次数：
117
