其实用不上树链剖分也行，就普通的lca题目 但是经过这道题可以看出树链剖分也可以解决LCA的题目， 注意ptn是dfn的反查，这样能够快速得到dfs序中相应的节点 ...
分类：
其他好文 时间：
2020-02-05 13:33:50
阅读次数：
51
"来这里不能获得更好的阅读体验" 这道题目坑点非常多，我提交了3次才做对。 刚才看了一下题解，发现很多人都是用 $\text{DFS}$ 做的，一开始，我也想用 $\text{DFS}$ ，可是一看到这是井字棋的题目，我有了不一样的打算。。。 $\huge\texttt{暴力出奇迹！}$ 玩过井字棋 ...
分类：
其他好文 时间：
2020-02-04 15:44:56
阅读次数：
68
求简单环，即求点=边数的点双分量，加上判断点和边的模板即可 const int maxm = 1e5+5; int head[maxm<<1], edgecnt, dfn[maxm], low[maxm], bcc_cnt, bccnum[maxm], dfs_clock, s[maxm], top ...
分类：
其他好文 时间：
2020-02-04 13:47:50
阅读次数：
76
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30, 指数级别, dfs+剪枝，状态压缩dpn≤100 => O(n3)，floyd，dpn≤1000 => O(n2) ...
分类：
编程语言 时间：
2020-02-03 22:35:29
阅读次数：
89
题目： "传送门" 题外闲话 这道题是一个$DFS$（深度优先搜索 $Depth$ $Frist$ $Sreach$）的题目，可是…我就是不想敲递归（~~我绝对不会告诉你我是想偷懒的~~）,于是就有了这个程序和这篇题解…… 题目分析 首先，这是一个二维的题目，要寻找8个方向，如下图所示： | ( 1 ...
分类：
其他好文 时间：
2020-02-03 13:39:17
阅读次数：
50
1.1.1 输入分片和记录 （1）输入分片InputSplit接口 输入分片一般是文件，也可以数据库中的若干行。记录对应一行数据。输入分片在java表示为InputSplit接口，getlength函数返回大小，用于分片排序，大的先处理。Getlocation函数返回分片位置，让map任务尽量本地化 ...
分类：
其他好文 时间：
2020-02-03 11:30:47
阅读次数：
69
树形dp [TOC] 树形dp的性质：没有环，dfs不会重复，而且具有明显而又严格的层数关系。 判断一道题是否是树形dp：首先判断数据结构是否是一棵树，然后是否符合动态规划的要求。如果都符合，那么是一道树形dp的问题。我们需要通过下面几个步骤来解题。 建树 建树过程中，我们需要通过数据量和题目的要求 ...
分类：
其他好文 时间：
2020-02-02 23:21:09
阅读次数：
90
题目链接 1 #include <bits/stdc++.h> 2 # define LL long long 3 using namespace std; 4 5 bool dfs(vector<int> &num, vector<string> &res){ 6 if(num.size()==1 ...
分类：
其他好文 时间：
2020-02-02 21:38:14
阅读次数：
87
 ``` cpp #include #define Sigma 30 #define MAXN 500010 #d... ...
分类：
Web程序 时间：
2020-02-02 17:51:13
阅读次数：
71
