最小割树裸题 建树后，以每个点为根跑DFS求出距离矩阵，然后暴力回答询问即可 ...
分类：
其他好文 时间：
2020-02-07 14:26:16
阅读次数：
56
一定是两个障碍物组成一对来破坏连通性，每个障碍物可能属于最多3对，然后维护障碍物对数就行。但是懒得讨论，暴力分块过了。 涉及到修改的块暴力重构这个块的连通性。只要左端两个位置和右端两个位置中任意两个可互达就具有连通性。 然后每次询问，就先看每个块的连通性，再看每个块之间是否成功的连接起来。 1 #i ...
分类：
其他好文 时间：
2020-02-07 11:07:49
阅读次数：
69
小蒟蒻duyi CSP爆炸之后一直在颓，所以直到最近才陆续订正完CSP的题/kel 以后不能这么颓了(flag) S D1T2 括号树 设$f[u]$表示根到$u$的路径上有多少子串是合法括号串。（即题目里的$k_u$，此变量名缺乏个性，故换之） 从根向每个节点dfs，容易求出$c[u]$：表示从根 ...
分类：
其他好文 时间：
2020-02-07 10:23:39
阅读次数：
93
CF932F(李超线段树+dp) 此题又是新玩法, 李超线段树合并优化$dp$ 一个显然的$\Theta(n^2)dp$: $dp[x]$表示从x出发到叶子节点的最小代价 $dp[x] = \min(dp[y] + a[x] b[y]) ~~(y \in subtree(x))$ 如果我们将$b[y ...
分类：
其他好文 时间：
2020-02-07 01:00:10
阅读次数：
65
1.hadoop集群的启动 cd $HADOOP_HOME //进入hadoop安装目录 sbin/start-dfs.sh //启动hdfs sbin/start-yarn.sh //启动yarn （或start-all.sh） 集群关闭： cd $HADOOP_HOME //进入hadoop安装 ...
分类：
系统相关 时间：
2020-02-07 00:58:00
阅读次数：
114
zz://https://www.cnblogs.com/Miracevin/p/9710746.html 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存 ...
分类：
其他好文 时间：
2020-02-06 14:22:16
阅读次数：
65
有个N叉树是个大食堂的地图。节点有的是餐馆，有的不是，在输入里面用boolean表示了。每个父节点到子节点的距离都是一。你作为一个吃货，从根节点出发，要去所有的餐馆尝尝，需要的最短路径是多少。楼主DFS返回两个量，一个是这个节点为根的树要吃完需要的走多长的路，另一个是一个flag表示这个子树里面有没 ...
分类：
其他好文 时间：
2020-02-06 10:59:57
阅读次数：
66
每个点有重数，求到所有点距离最小的点 就是魔改的重心了 ...
分类：
其他好文 时间：
2020-02-05 18:24:46
阅读次数：
62
dfs序编号后跑权值主席树 但写起来是真的麻烦，总是wa，只能拿出模板过了 ...
分类：
其他好文 时间：
2020-02-05 13:46:47
阅读次数：
53
今天完成了实验任务三，主要学习了其中的Spark读取文件系统的数据。 在 spark-shell 中读取HDFS 系统文件“/user/hadoop/test.txt”（如果该文件不存在，请先创建），然后，统计出文件的行数； scala>val textFile=sc.textFile("hdfs: ...
分类：
其他好文 时间：
2020-02-05 13:41:27
阅读次数：
70
