摘要：http://codeforces.com/contest/570/problem/D给一棵有根树（50w个点）（指定根是1号节点），每个点上有一个小写字母，然后有最多50w个询问，每个询问给出x和f，表示询问以x为根的子树，在第f层的所有节点上的字符能否组成一个回文串首先树形转线性，把每个点按照D... 阅读全文

摘要：【题意】给出一棵树，有n个点(2≤N≤105)，每条边有权值，现在打算新修一条路径，给出新路径u的起点v，终点和权值，下面给出Q(1≤Q≤105)个询问(a,b)问如果都按照最短路径走，从a到b节省了多少距离。咱不妨把新修路径的一个端点u设为根结点，然后建树。这样新路径另一端v一定连着它的子树的一个... 阅读全文

摘要：一开始从watashi的那本书中看了二分查找法跟RMQ法，也明白了思路，RMQ法是在线LCA算法，但我记得还有一种tarjan的离线算法。于是花了两个小时在网上查了一下，大致做了几道题。下面以HDU2586为例简单说一下。【题意】给定一棵树，每条边都有一定的权值(40000个点)，q次询问(500次... 阅读全文

摘要：既然有人提到了，就顺便学习一下吧，来源：http://greatkongxin.blog.163.com/blog/static/170097125201172483025666/一个含有n个点的完全图，有n^(n-2)种不同的生成树prufer编码是用另外一种形式来描述一棵树，这棵树是无根树，它可... 阅读全文

摘要：A. Team Olympiad水题英文还这么长。。。 1 #include 2 #define eps 1e-9 3 #define FOR(i,j,k) for(int i=j;i a[5]; 9 int num,t;10 int main()11 {12 scanf("%d",&n);... 阅读全文