"CSDN同步" "原题链接" 简要题意: 多组数据。每组数据给定一棵树,求离每个节点最远的节点的距离。 显然 $n \leq 10^4$ 不能用 $O(n^2)$ 的爆搜解决。我们考虑优化。 在求树的直径时,我们深搜的做法是: 从任意的节点出发找到最远的节点 $x$,$x$ 作为直径一端。 从 $ ...
分类:
其他好文 时间:
2020-05-01 16:30:08
阅读次数:
58
题目很显然就是要求序号的线性基。我们希望线性基里的权值最大,就按权值从大到小插入就行了。 为什么是对的呢?插入线性基的一个矿石只会和另一些矿石在一个位置上冲突,而那些矿石也只能插入这一位,同时它们价值不如当前的矿石,所以这是最优的。 ...
分类:
其他好文 时间:
2020-05-01 13:05:31
阅读次数:
42
已经建的边两个端点合并一下再跑Kruscal就好了 注意:cin会被卡 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node{ 5 int from,to,w; 6 bool operator ...
分类:
其他好文 时间:
2020-05-01 12:20:31
阅读次数:
56
题意: 给出n个点m条公路k条铁路。 接下来m行 u v w //u->v 距离w 然后k行 v w //1->v 距离w 如果修建了铁路并不影响两点的最短距离,那么修铁路是没必要的 求能删掉多少条铁路 题解: 把公路和铁路放一起构成一个图,然后跑一边最短路。最后如果最短路结果小于铁路的长度,那么这 ...
分类:
其他好文 时间:
2020-05-01 12:19:11
阅读次数:
56
PHP中通过ZipArchive批量下载pdf文件 场景 通过点击一个按钮批量下载远程pdf文件 步骤 1.获取远程文件内容,写入临时目录和文件 2.将临时目录打包 3.下载打包文件 4.下载后删除临时文件 代码部分 参考 "php中文手册" ...
分类:
Web程序 时间:
2020-05-01 10:31:28
阅读次数:
163
Hbasescan查询例子数据https://java-er.com/blog/hbase-scan-all-command/stu学生列族base存储学生姓名,身高基本信息列族score存储成绩c1_s1c1班级s1学生编号create‘stu‘,‘base‘,‘score‘put‘stu‘,‘c1_s1‘,'
分类:
其他好文 时间:
2020-05-01 10:26:02
阅读次数:
58
每周学习日记 正文 这周学习了二叉树的定义与输入输出方法,第一次接触,虽然入手不是很明白,后面慢慢懂得了它的思路。 定义 输入(先序) 输出(叶子) 结束语! 明天会更好!. ...
分类:
其他好文 时间:
2020-04-30 21:43:07
阅读次数:
100
Launch X-431 V+ HD3 is a modified version of the multi-brand scanner Launch X-431 Pro which, in its new edition, received a more powerful tablet and a ...
分类:
其他好文 时间:
2020-04-30 21:23:42
阅读次数:
81
区间 DP 一般基础状态:$f(l,r)$ 表示区间为 $[l,r]$ 的答案,然后进行转移。 ~~由于我比较懒~~,在不需要太多优化时喜欢写递归的区间 $dp$。 ...
分类:
其他好文 时间:
2020-04-30 19:49:12
阅读次数:
63
1.1 当初为什么报”软件工程“|”大数据“ 这个专业? 因为这个专业能考本科。 1.2 当初对XX专业的期待和想象是什么? 以后在这个专业领域里成为一个出色的人吧。1.3 当初希望自己是如何投入这个专业的学习的? 一开始接触计算机方面的时候是抵触的心理,但为了考大学,不得不硬着头皮学。之后在学习的 ...
分类:
其他好文 时间:
2020-04-30 19:28:07
阅读次数:
58