树链剖分 DFS序 先来讲一讲DFS序是什么东西，直接上图，方便理解。 估计巨巨们应该知道了DFS序的两个重要的东西，$in,out$数组。 $in$数组就是这个点进入DFS的时间。 $out$数组就是这个点退出DFS递归栈的时间。 这个时间要注意，当有点进入的时候才加，没有点进入的时候不加也不减。 ...
分类：
其他好文 时间：
2020-05-24 11:48:39
阅读次数：
46
这个题搜索or动态规划 瞅了眼是搜索。。 想搜索路径的话会挺复杂的，但是想感觉搜索的大概过程应该可以做。 写崩了，如果范围不是10^8就好了 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 int n, m, k ...
分类：
其他好文 时间：
2020-05-23 20:05:35
阅读次数：
62
org.apache.hadoop.fs.FileSystem是Hadoop中一个相当通用的文件系统的抽象基类，它是一个面向最终用户的接口类。应该将所有可能使用Hadoop分布式文件系统的用户代码编写为使用一个FileSystem对象。Hadoop DFS是一种多机系统，显示为单个磁盘，由于其容错能 ...
/* * CF1350E * 题意： * 给出一个n*m的01矩阵，q组询问，称一个方格(i,j)是好的，当且仅当至少有一个 * 与(i,j)相邻的方格颜色与(i,j)相同，经过一个回合后，好方格的颜色改变而不好的方格颜色不变。 * 每组询问给出i,j,p，问p回合后方格(i,j)的颜色是什么。 * ...
分类：
其他好文 时间：
2020-05-23 16:24:14
阅读次数：
41
BFS走迷宫 一场考试引发的探究 题面 一个n行m列的迷宫, 0能走, 1不能走, 八连通. 输出从1,1走到n,m的路径. 样例: 输入 输出 注: 未说明八联通优先级, 所以优先级全靠蒙 附原题题目: https://files.cnblogs.com/files/Wild Donkey/T2% ...
分类：
其他好文 时间：
2020-05-23 09:51:13
阅读次数：
47
0519 T1:预期：40'， 实际：40' 考场：对于每一条链跑最短路 正解：合并后直接树上跑最短路 反思：以为a[x]可以改成负数， 就觉得链的做法没办法合并成树， 之后题意要先弄清， 而且那个很妙的用BFS+并查集维护同一lev中未到达过的点之前没有接触过， 也不太能想到这种， 积累了一个树上 ...
分类：
其他好文 时间：
2020-05-22 09:38:20
阅读次数：
63
地址：https://ac.nowcoder.com/acm/problem/206047 解析: 对于整个的区间[1,n]，如果有一个数只出现了一次，下标为x，那么有：[1,x,n]，对于里面的任意区间，只要涉及到x，它直接就是好序列。 所以就把区间分成两部分：[1,x-1][x+1,n]。 接下 ...
分类：
其他好文 时间：
2020-05-22 00:22:54
阅读次数：
64
题目大意 有一棵有$n$($n\leq10^5$)个点的树，有点权$d_i$、边权$c_i$，有$m$($m\leq10^5$)次操作。 每次操作给定$x,y(y\in[ 1000,1000])$，将点$x$的点权+y，要找到一个点，使所有点的 点权乘到这个点的距离 之和最小，输出最小的和。 题解 ...
分类：
其他好文 时间：
2020-05-21 21:16:05
阅读次数：
63
分析 "什么是左偏树" 先来考虑暴力做法，对于每个骑士都做一遍DFS，时间复杂度$O(NM)$，显然会T。 接着考虑一下优化，因为只有这么一棵树，并且，每个骑士不会相互影响，既然这样，那么就只跑一遍DFS，然后一起处理所有的骑士，是不是就可以了呢？但如果我们再遍历一下这个节点的骑士，好像还是没有优化 ...
分类：
其他好文 时间：
2020-05-21 09:22:50
阅读次数：
44
题意 :给你$n$个顶点和$m$条边,问它们有多少个单环(无杂环),例如图中第二个就是一个杂环. 题解 :不难发现,如果某几个点能够构成单环,那么每个点一定只能连两条边.所以我们先构建邻接表,然后从某个数开始跑dfs,如果这一边所有点的度数都为$2$,那么就能构成一个单环. 代码 : ...
分类：
其他好文 时间：
2020-05-20 18:34:55
阅读次数：
42
