前言 线段树合并：https://www.luogu.com.cn/blog/styx-ferryman/xian-duan-shu-ge-bing-zong-ru-men-dao-fang-qi 题意 给你一颗$n$个节点的树，每个节点都有权值且唯一，输出$n$行，输出的第$i$行应当给出有多少节 ...
分类：
其他好文 时间：
2020-05-26 00:50:25
阅读次数：
64
"题目链接" problem 给出一个$n$个点$m$条边的无向图，然后有$Q$次询问，每次询问会给出$k$条边，你需要回答删掉这$k$条边之后这个无向图还是不是连通。 $n\le 10^5,m\le 5\times 10^5,k\le 15$ solution 先找出一个$dfs$树，考虑在什么情 ...
分类：
其他好文 时间：
2020-05-25 17:50:21
阅读次数：
587
一、 设计思路 分布式文件系统 二、设计目标 三 HDFS架构图 四、HDFS元数据管理 五、HDFS元数据合并 6、HDFS上传文件 7、HDFS文件读取 注意 八、JAVA API ...
分类：
编程语言 时间：
2020-05-25 17:28:44
阅读次数：
62
Equidistant 思路：我们首先可以想到，如果存在点x使得其他队伍到达这个城市距离相同，可以看作一个四面八方往上走楼梯的方式，通过走楼梯，他们慢慢汇聚到一起，直到汇聚到x点，则我们可以通过bfs来进行分层，从队伍点出发bfs，之后我们只需要模拟汇聚的方式，当然，我们只能走上一层的点，不能退，不 ...
分类：
其他好文 时间：
2020-05-25 12:08:06
阅读次数：
60
补个档，第十一周学的是图 这个是创建赋权无向图的邻接矩阵 1 //算法8-1：输入n个顶点和e条边的信息，创建赋权无向图G的邻接矩阵 2 void CreateUDN(AdjMatrix *G) 3 { 4 int i, j, k; 5 AdjType weight; 6 VertexData v1 ...
分类：
其他好文 时间：
2020-05-25 09:46:44
阅读次数：
60
（经典算法 要熟练运用!） 题目大意 找最短路径，若路径长度相同，找最小花费。 AC代码 邻接矩阵 ...
分类：
其他好文 时间：
2020-05-25 00:21:52
阅读次数：
78
Problem 给定一个自然数N，找出一个M，使得M 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 Solution bfs，有点难写。 Code ...
分类：
其他好文 时间：
2020-05-24 21:25:56
阅读次数：
71
比赛爆零== 简单来说 题意就是 给一个N 然后给了4种操作的代价 求最小的代价。用DFS搜索 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main () { ios::sync_with_stdio( ...
分类：
其他好文 时间：
2020-05-24 21:09:03
阅读次数：
79
树与图的存储 树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边a->b (2) 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点 ...
分类：
其他好文 时间：
2020-05-24 14:06:38
阅读次数：
62
树链剖分 DFS序 先来讲一讲DFS序是什么东西，直接上图，方便理解。 估计巨巨们应该知道了DFS序的两个重要的东西，$in,out$数组。 $in$数组就是这个点进入DFS的时间。 $out$数组就是这个点退出DFS递归栈的时间。 这个时间要注意，当有点进入的时候才加，没有点进入的时候不加也不减。 ...
分类：
其他好文 时间：
2020-05-24 11:48:39
阅读次数：
46
