这分数简直不敢直视QAQT1没用高精就80？？明明把10^9拿去测了的说。。T2写得最蛋疼。。好像快用了2H。。就是想把多余的2边先去了然后LCA，加回2边再spfa（怎么一写lca就挂？？）而且代码巨丑，不如多留写时间写好T3的暴力。。这是今天犯的一个严重错误T3想出了n^2的DP。。然而把横竖方...
分类：
其他好文 时间：
2015-10-05 00:42:20
阅读次数：
135
LCA 最近公共祖先 Tarjan的基本想法和做法
分类：
编程语言 时间：
2015-10-04 18:24:08
阅读次数：
1647
给两颗标号从1...n的树，保证标号小的点一定在上面。每次询问A树上的x点，和B树上的y点同时向上走，最近的相遇点和x,y到这个点的距离。比赛的时候想用倍增LCA做，但写渣了。。。。后来看到题解是主席树就写了一发呆马： 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-10-02 20:01:08
阅读次数：
318
一，首先就是比较简单（弱智的我看了将近半小时）的tarjan了；我一直在纠结于一个地方就是如果要求的是8和5的话我一直以为他求出来的最近公共祖先是1...但不是，因为8和5都属于2，在遍历2的时候就求出来了，同理要是求8和9的话在遍历4的时候也都求出来了。这一步我想了很久真的怀疑自己的智商。不过至少...
分类：
其他好文 时间：
2015-10-02 16:07:53
阅读次数：
173
lca就好了，不难理解hdu1269：模板题--------------------------------------------------------------------------------------------------------------------------------...
分类：
编程语言 时间：
2015-10-01 19:14:35
阅读次数：
164
Time Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 519EDescriptionA and B are preparing themselves for ...
分类：
其他好文 时间：
2015-10-01 00:36:55
阅读次数：
343
题目链接： Hdu 5458 Stability题目描述： 给出一个还有环和重边的图G，对图G有两种操作： 1 u v, 删除u与v之间的一天边 (保证这个边一定存在) 2 u v, 查询u到v的路径上有几条桥。解题思路： 这个题目有很多次操作，包含查询和删边两类，首先想到的是连通分量加缩...
分类：
编程语言 时间：
2015-09-29 11:23:36
阅读次数：
268
LCA tarjan 离线算法#include #include #include using namespace std;const int maxn = 40010;int first[maxn], head[maxn], cnt, sum;struct edge{ int u, v, w, n...
分类：
其他好文 时间：
2015-09-28 15:53:59
阅读次数：
176
这个博客写得好 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N = 100000; 6 7 /* 8 lca 转RMQ 9 10 询问u和v的lca 11 ...
分类：
其他好文 时间：
2015-09-24 22:46:51
阅读次数：
164
JourneyTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/92DescriptionBob has traveled to byteland, he find theNcities ...
分类：
其他好文 时间：
2015-09-24 21:08:46
阅读次数：
298
