给定一棵 N 个节点的树，树上的每条边都有一个权值。从数中选择两个点 x 和 y ，把从 x 到 y 路径上的所有边权 xor 起来，得到的结果最大是多少？ "POJ3764" 分析 显然， $d[u]=d[fa_u] \ xor \ w_{u,fa_u}$ ，于是我们可以通过一遍 bfs 来求出每 ...
分类：
其他好文 时间：
2020-02-04 20:45:33
阅读次数：
78
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 8 const int max_n = 100 + 2; 9 const int max_a = 1e5 + 10; ...
分类：
其他好文 时间：
2020-02-04 15:56:47
阅读次数：
62
题目：https://vjudge.net/problem/UVA-232 分析：在输入的同时用序号对起始格标记，然后按照输出要求输出即可。（注意：本题最后一个样例末尾没有空行） 1 #include <stdio.h> 2 #include <string.h> 3 int main(void){ ...
分类：
其他好文 时间：
2020-02-04 15:47:18
阅读次数：
85
12种组合计数问题合在一起. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string> #define ll long long #define ull uns ...
分类：
其他好文 时间：
2020-02-04 15:47:02
阅读次数：
93
什么是内存管理 内存管理是 和`协调`应用程序访问电脑内存的过程。这个过程是复杂的，对于我们来说，可以说相当于一个黑匣子。 当咱们的应用程序运行在某个操作系统中的时候，它访问电脑内存(RAM)来达成下列几个功能： 1. 运行需要执行的字节码(代码) 2. 存储程序运行时候所需的数据 3. 加载程序运 ...
分类：
其他好文 时间：
2020-02-04 12:19:31
阅读次数：
82
webchacking.kr 第5题打开题目发现了两个按钮，分别是Login和join打开Login发现url是http://webhacking.kr/challenge/web/web-05/mem/login.php的 我们把login.php删掉发现了一个index of的目录，里面有一个j... ...
分类：
其他好文 时间：
2020-02-04 10:54:38
阅读次数：
79
试验环境centos6.10 xen的工具栈介绍： 查看xl目录的帮助： 查看xen下安装了哪些虚拟机： ID：从0开始的编号，即使中间删除了某个虚拟机，编号不会重用，继续往下发。 Mem：分配给虚拟机多少内存 VCPUS：分配给虚拟机几个CPU核心 State：虚拟机的状态 r：正常运行中 b：阻 ...
分类：
系统相关 时间：
2020-02-04 00:28:02
阅读次数：
108
题目 题目链接：https://gmoj.net/senior/ main/show/3500 给定一张无向图，其中一条边的边权是不定的。接下来$q$组询问，每次给出这条边的边权，输出此时$1\to n$的最短路。 思路 从$1$和$n$开始分别跑一边$dij$。 最终在$dis[1][n],dis ...
分类：
其他好文 时间：
2020-02-03 22:52:56
阅读次数：
145
java基础复习 自定义注解2（反射技术） 写在前面： 反射技术在java基础中也是容易被忽略的一部分内容，也是在初学阶段无法体会反射技术的作用。其实，在java的众多框架中都是靠反射技术来进行实现。如果想成为能够自己去打造自己的框架，那么学习反射技术这是十分有必要的。该节被列为自定义注解的第二节， ...
分类：
编程语言 时间：
2020-02-03 22:11:20
阅读次数：
94
进程间通信（IPC，Inter Process Communication） 1、管道（pipe），包含无名管道和命名管道 1）无名管道 2）命名管道 消息队列 共享内存 ...
分类：
系统相关 时间：
2020-02-03 20:54:43
阅读次数：
93
