题意： 找出树上异或和最大的一条路径$p$ $$ _{xor}length(p)=\oplus_{e\in_p}w(e) $$ 01字典树。同样用到了简单的异或性质 $0\oplus a = a, a\oplus a = 0$ 定义$f(u,v)$为$u$到$v$的路径异或和。那么$f(u,v) = ...
分类：
其他好文 时间：
2020-01-22 20:12:45
阅读次数：
64
这道题的题意简单来说：就是在3D迷宫里找出口，也就是三维地图，需要用到三维数组 由于本人写代码极易出错，所以在输入三维数组的时候修改了c(column,即列)的值，重复定义了没看到 除去粗心大意，这道题也可说是模板题了 好了不多说，上代码叭 DFS搜索法： #include<iostream> #i ...
分类：
其他好文 时间：
2020-01-22 14:28:26
阅读次数：
45
std::vector<int> tree[maxn]; int fa[maxn]; void dfs(int u,int father) { int len = tree[u].size(); for (int i = 0;i < len;i++) { int v = tree[u][i]; if ...
分类：
其他好文 时间：
2020-01-22 14:26:30
阅读次数：
46
在Linux环境中，有些重要的配置文件是不允许任何人（包括root用户）进行修改的。为了防止一不小心，被误删除或修改操作，可以需要设定该文件的“不可修改位(immutable)”权限。我们以/etc/fstab文件为例，该文件中记录着硬盘重要的分区信息，显示如下：[root@localhost~]#cat/etc/fstab#/etc/fstabCreatedbyanacondaonSatJun8
分类：
系统相关 时间：
2020-01-22 09:15:51
阅读次数：
149
http://poj.org/problem?id=3764 题意：求上任意两点的边权异或最大值。 解法：dfs遍历树的同时将异或值加入01字典树中，同时查询最大异或值。 这样为什么就能保证你所求的结果对应的路径是连续的呢？考虑三种情况： 1.深搜的两条路径一个包含在另一个中，这样一异或，公共的部分 ...
分类：
其他好文 时间：
2020-01-22 01:20:18
阅读次数：
107
若直接DFS递归求解，会栈溢出 #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; const int maxn=50; struct node{ int da ...
分类：
其他好文 时间：
2020-01-21 23:11:32
阅读次数：
76
有向图的强连通分量 一.定义 给定一张有向图。若对于任意两个节点x，y 既存在从x->y的路径，也存在从y->x的路径，则称该有向图为“强连通图”。 有向图的极大连通子图被称为强连通分量。 二.强连通分量的求法。 1.Tarjan算法 基于 dfs 的一种算法，每一个强连通分量为其搜索树的一棵子树， ...
分类：
其他好文 时间：
2020-01-21 21:47:56
阅读次数：
72
工欲善其事，必先利其器：工匠想要使他的工作做好，一定要让工具锋利，比喻要做好一件事，准备工作非常重要。那么接下来，我们就搭建我们的开发环境。 一：卸载JDK 1.删除Java的安装目录 2.删除JAVA_HOME 3.删除path下关于Java目录、 4.打开cmd(win+R，输入cmd) jav ...
分类：
其他好文 时间：
2020-01-21 16:08:14
阅读次数：
80
```cpp #include #include #include #include using namespace std; setp[27]; int b[9],vis[9],ans[9],s[9],n=0,small=10,cha; //n::iterator it=p[s[cur]].beg... ...
分类：
其他好文 时间：
2020-01-21 10:44:55
阅读次数：
73
今天做了1月的总结，有许多地方做的不够的，但相比上个月来说，还是有十分大的进步。 不足： 【1、在统计数据前没有考虑数据大小的问题，导致线上销售数据过多，数据库字段存放不下。之后通过将数据压缩并存放到fastdfs来解决这个问题。 总结：设计方案前需考虑数据量大小、统计范围等外在条件，根据不同条件选 ...
分类：
其他好文 时间：
2020-01-20 22:40:11
阅读次数：
79
