就我感觉这道题很神仙吗/kel 仔细想想应该也是一种适用范围挺广的做法。 考虑我们可以通过dijkstra在O(nlogn)求出一个点集到另外一个点集的最短路。 那么我们可以通过一些划分点集的方式使得每一对点都被计算一次。 考虑按照二进制划分。 两个不同的数至少有一个二进制位不同。 按照每一个二进制 ...
分类：
其他好文 时间：
2019-04-25 22:47:06
阅读次数：
221
PMP证书获得快一年了，从学习时的艰辛到现在对项目的游刃有余，是一个变化非常大的过程。我是做软件开发的，确实PMP项目经理证书对我们这个行业是最对口的，但是其它的工作也需要项目管理方面的知识，甚至在生活中也带来了不小的收益，比如自驾旅行、生活消费。几乎每个公司都设置项目管理职位，这个职位的能力要求还是很高的，他不止针对公司内部人员和领导，还要跟相关方交流，真正考研了个人的综合实力。我拿到了PMP证
分类：
其他好文 时间：
2019-04-24 12:12:05
阅读次数：
137
施工中。。。 1146C Tree Diameter 题意 交互题。有一棵 $n(n\le 100)$ 个点的树，你可以进行不超过 $9$ 次询问，每次询问两个点集中两个不在同一点集的点的最大距离。求树的直径。 题解 和 GXOI2019旅行者基本类似，二进制分组，对于每一位，编号当前位为 $0$ ...
分类：
其他好文 时间：
2019-04-22 21:06:59
阅读次数：
247
策略模式 策略模式是一种软件设计模式，是指对象有某个行为，但是在不同的场合会有不同的实现算法，用编程语言来说，就是说这个类的行为和算法会在运行时作出改变。这种模式属于行为型模式。在我们生活中有这样的例子，比如说商场促销活动，不同的商品有这不同的促销方案八折、五折、生日卡，我们去旅行时，可以选择飞机、 ...
分类：
其他好文 时间：
2019-04-21 20:25:40
阅读次数：
213
链接：https://codeforces.com/contest/1154/problem/C 题意：一只旅行的小猫在特定的星期里吃特定的食物，一四七a，二六b，三五c，现在给三种食物的数量，问小猫最多能活几天。 思路：先看小猫能活几个整星期，因为a在一个星期里占三天，b和c各占两天，所以取min ...
分类：
其他好文 时间：
2019-04-19 00:52:51
阅读次数：
161
一、图论概述 图论是应用广泛的运筹学分支，在实际生活、生产和科学研究中，有很多问题可以用图论的理论和方法来解决。 经典的图论问题有：欧拉七桥问题、环球旅行问题、中国邮递员问题...... 欧拉回路：从图中任意一点出发，经过图中所有边一次且仅一次的回路。 哈密顿回路：从图中任意一点出发，经过图中所有顶 ...
分类：
其他好文 时间：
2019-04-14 09:17:49
阅读次数：
189
题目描述（简化版） 对一个数列可以如下维护： a k 加入数字k。s 删除最近一次加入的数（保证数列中一定有数）。 t k 回到第k个操作之前的状态。 对每次操作输出数列的最后一个数，假如当前数列没有数字，输出 -1。 思路 依题意模拟。设a[i]表示第i次操作时数列的最后一个数，bef[i]表示第 ...
分类：
其他好文 时间：
2019-04-07 13:08:18
阅读次数：
164
$ \color{ 0066ff}{ 题目描述 }$ W国地人物博，有n座城市组成，共n 1条双向道路连接其中的两座城市，且任意两座城市都可相互到达。 风景秀美的w国吸引了无数慕名而来的游客，根据游客对每座城市的打分，我们定义第i座城市的美丽度为$a_i$。一次从城市x到城市y的旅行，所获得的的偷悦 ...
分类：
其他好文 时间：
2019-04-04 09:56:45
阅读次数：
186
气候 地理 基础知识 命令语法结构 参考中文语法结构： 翻译成 Linux 的命令，应该是这个样子的： 进程. 为运行中的程序，是程序在内存中的镜像。 路径：相对路径、绝对路径、远程路径。 软件： 文件类型： 景观 地质 ...
分类：
其他好文 时间：
2019-04-04 09:31:15
阅读次数：
217
题意： n个点的无向图，Q次操作，每次操作可以连接增加一条边，询问两个点之间有多少条边是必经之路。如果不连通，输出-1。 分析： 首先并查集维护连通性，每次加入一条边后，如果这条边将会连接两个联通块，那么lct连接两个点，边权化为点权，新增一个点，点权为1。否则，构成了环，环上的边都变为0，lct维 ...
分类：
其他好文 时间：
2019-04-02 21:32:11
阅读次数：
268
