http://acm.hdu.edu.cn/showproblem.php?pid=1160#include #include #include #include #include using namespace std;struct Node{ int w,s,id,fa;};Node mi...
分类：
其他好文 时间：
2015-03-18 01:00:53
阅读次数：
189
public class Test{ } Type genType = getClass().getGenericSuperclass(); Type[] params = ((ParameterizedType)genType).getActualTypeArguments(); Class fa...
分类：
其他好文 时间：
2015-03-17 23:34:29
阅读次数：
176
可持久化线段树 maya……树么……转化成序列……所以就写了个树链剖分……然后每个点保存的是从它到根的可持久化线段树。 然后就像序列一样查询……注意是多个左端点和多个右端点，处理方法类似BZOJ 1901 然后rausen（Orz！！！）粗来跟我说：你直接减去lca和fa[lca]不就好啦~搞...
分类：
其他好文 时间：
2015-03-16 12:45:35
阅读次数：
167
题意：判一个无向图无环且处处连通
思路：并查集，trap 可能直接输入0 0
而且....合并的时候按某一个方向会爆栈，爆了好几次...下次考虑一下直接递归找祖先吧
#include
#include
#include
#include
using namespace std;
const int N =1e5+1e2;
int fa[N];
int getf(int x)
{
re...
分类：
其他好文 时间：
2015-03-15 09:28:16
阅读次数：
123
话不多说，上代码：
#include
#include
#include
using namespace std;
const int DO = 261;
const int RE = 293;
const int MI = 329;
const int FA = 349;
const int SO = 392;
const int LA = 440;
con...
分类：
移动开发 时间：
2015-03-14 20:04:34
阅读次数：
186
时间戳 dfs_clock ：说白了就是记录下访问每个结点的次序。假设我们用 pre 保存，那么如果 pre[u] > pre[v]， 那么就可以知道先访问的 v ，后访问的 u 。
现在给定一条边， (u, v)， 且 u 的祖先为 fa, 如果有 pre[v]
1 求连通分量：
相互可达的节点称为一个连通分量；
#include
#include
#i...
分类：
其他好文 时间：
2015-03-14 15:24:00
阅读次数：
165
记最开始的根为root，换根之后，对于当前的根rtnow和询问子树U而言，①rtnow==U，询问整棵树②fa[rtnow]==U，询问除了rtnow所在子树以外的整棵树③rtnow在U的子树里，且距离大于1，询问除了rtnow的除了其祖先是U的儿子的祖先的子树以外的整棵树④rtnow不在U的子树里...
分类：
其他好文 时间：
2015-03-14 08:24:55
阅读次数：
225
参考资料：http://kevin19900306.iteye.com/blog/1397744引用自别人的博客：特别注意一点，与Spring3.1以下版本整合必须使用Quartz1，最初我拿2.1.3的，怎么搞都报错： Caused by: org.springframework.beans.fa...
分类：
编程语言 时间：
2015-03-14 06:12:04
阅读次数：
181
Kruskal#include "iostream"#include "algorithm"using namespace std;#define MAXN 1111struct node { int x, y, l;}p[MAXN];int fa[MAXN];int n, m, k;int ...
分类：
其他好文 时间：
2015-03-13 20:36:45
阅读次数：
119
bfs算法模版写过很多bfs题，每次写bfs代码习惯都略有不同，有些糟糕的代码习惯影响了解题速度下面这份简单的三维bfs可以算是写得比较不错的一份了，以后按这种习惯写，虽然没有写回溯路径，但回溯路径很简单，只要加个fa数组就行了，所以就不加在模版上了//bfs模版int X,Y,Z;char ch[...
分类：
编程语言 时间：
2015-03-13 16:19:58
阅读次数：
201
