题目大意：T， T组测试数据给你一个n有n个点，下标是从 1 开始的。这个是一棵树，然后下面是n-1条边，每条边的信息是 s,e,w 代表 s-e的权值是w然后是一个Q代表Q次询问。每次询问是一个数字a, 代表 所有路径想异或后的值是 a的路径有多少条。（注: 自己到自己的异或值是0，若a是0要考虑...
分类：
其他好文 时间：
2015-08-21 10:44:12
阅读次数：
155
我的原则 所有路径一律使用绝对路径，就是以"/"开头的或者带host的路径。形如：/imgs/1.jpg /imgs/1.jpg //推荐使用 http://localhost:8080/imgs/1.jpg 应该尽量避免使用类似".","./","../../"等类似的相对该文件位置的相对路径。一...
分类：
Web程序 时间：
2015-08-19 23:13:55
阅读次数：
105
题意：
给出一个n个结点，n-1条边的链，边权初始为0；
m次操作，操作有两种：
1. C:区间[l,r]的边权加上或减去一个数；
2. Q:查询区间随机取不相同两点之间的期望长度；
题解：
区间加减之类的东西显然是线段树的应用，恰巧这道题就在链上；
主要这题还是维护第二问的东西；
区间[l,r]的选路方式共有(r-l+1)*(r-l)/2这些种，那么只要求出所有路径总长度...
分类：
其他好文 时间：
2015-08-17 23:43:21
阅读次数：
117
题意：给你一个图，求在长度为d的所有路径，不经过每个结点的概率分析：枚举每个结点，正推求概率#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-08-17 23:25:52
阅读次数：
148
题目大意：从左上角走到右下角，每个点之多经过一次，取到所有路径上经过点的权值，求最大的权值之和，这里走到右下角就算停止了这里有个思路是转化成熟悉的回路问题在上方和右方最外围定义一圈权值为0 ， 那么我们相当于从定义以后的左上角开始经过所有外围点形成的回路，那么去掉最外围的0，剩下的就是（1,1）-》...
分类：
其他好文 时间：
2015-08-14 20:55:32
阅读次数：
119
题目大意
给一张带权无向图，无重边和自环，有如下操作：
删除某条边，保证这条边在删除前一定存在，并且不破坏原图连通性；
询问两点之间所有路径中最小权值的最大值是多少；
题解
问题的答案显然在原图的最小生成树上，于是本题就变成了动态维护删边最小生成树。
然而LinkCutTree维护最小生成树时并不支持删边操作，所以要离线处理，先删掉该删掉的边，再求最小生成树，把所有操作倒过来用LCT维护。...
分类：
其他好文 时间：
2015-08-14 19:08:29
阅读次数：
176
后缀自动机理解关键点：
1. 根到任意一个结点都可以形成S的一个子串，并且S的所有子串都可以通过这种方式形成;
2. 到达该节点是所有路径就是一个right集合，一个拥有相同后缀的right集合;
3. 设某子串为str，这后缀自动机读入str后能到达的状态为right(str)，即str在S中出现的位置的集合;
4. 假设node[b].fa = a，则状态a可以代替状态b进行识别。
...
分类：
其他好文 时间：
2015-08-12 16:58:23
阅读次数：
122
题目大意：给定一张无向图，求出两点间所有路径中最小边的最大值。
思路：首先我们需要求出一个能连通所有点且能使各边满足题意的简化图，那么它是什么呢？显然是最大生成树。最大生成树既能联通所有点，又能使边符合题意，因为如果存在一个更大的边，该边便会被纳入最大生成树，从而保证了最小边最大化。这样处理后的图是一棵无根树，需要运用dfs确定父子关系。最后处理询问时，找到两个询问点的LCA即能解决问题。
解决方案...
分类：
其他好文 时间：
2015-08-11 16:14:30
阅读次数：
172
linux操作：pwd
//查看路径cp -r <> <>
//复制目录vim
//编辑文件ps -ef|grep nginx
//查看过滤进程kill -9 PID
//关闭指定进程netstat -tlnp
//查看网络信息touch <>
//创建文件cat <>
//展开文件内容whereis nginx
//查看包含nginx的所有路径docker有用的操作...
分类：
其他好文 时间：
2015-08-11 08:35:52
阅读次数：
107
题目大意：给你一棵树，问最少多少个点可以把树的所有路径都给覆盖了。题目输入：首先是一个数字n， 代表有n个结点。然后下面是n个节点的信息首先是一个数字 a 然后（b） b代表和a相连节点的数目。然后是 b 个数字，代表和a相连。题目思路：先对图进行黑白染色，然后构造二分图，然后进行匹配。因为是有（1...
分类：
其他好文 时间：
2015-08-10 19:38:47
阅读次数：
135
