hahaha

lct维护最大生成树，维护最小生成树，参考别人的代码理解的，但是不会证明，不明白为什么要这样做就可以得到最大生成树。至于为什么只选择一个点是另一个点的整倍数的边，我的理解是：把每条边的权值取相反数，那样求最大生成树，就转化为求最小生成树；假设现在一共有m个点，边的最小权值是-n，很明显nm,那么此时便不存在权值为-n的安全边，接下来选权值为-(n-1)的边，同上，不过要注意选(n-1,n的倍数

就是很裸的lct，犯的错误已经在代码中标出。（学校食堂今天的八宝粥是糊的）//感觉只要任何时刻任何两点之间都只有一条路的话，好像可以用lct#include#include#includeusing namespace std;#define N 30010struct node{ node *fa;//这里一开始不要赋值 node *ch[2]; i

这道题加深了对lct的理解，先贴错误的代码，感觉错误的代码也很珍贵! 舍不得 Ctrl+A+Backspace，明天如果能ac就贴真确的，如果因为某些以外，比如脑袋有坑，或许就要等到后天，但是最晚是后天。//想错了求期望的方法，想着反正access之后只有左边有，所以只算了左边的，但是左孩子可能//左右都有，但是每棵树追根究底都是维护的一条链，所以splay树上的边并不是现实中的边，不能/

感觉要去算题，而不是让题算我。还记得郑渊洁童话中，有一句话是要俯视知识，而不是在海洋里挣扎。

对于这道题的解法，感觉是部分暴力，枚举带几只A型守护精灵，就可以将这道题转化成求类似于bzoj2594了。参考题解：http://wenku.baidu.com/view/a611cec4dd3383c4bb4cd2d8.htmlhttp://www.cnblogs.com/JoeFan/p/4451249.html

lct裸题（现在饿的不敢再想吃的了）#include#include#includeusing namespace std;#define N 10010struct node{ node *fa; node *ch[2]; int rev; int root; int val; void init(int tempval){

应该认真读题，虽然这道题编号从0开始，但是因为梅毒提，理所当然的想成了从1开始，结果一直re。（两个牛肉一个韭菜鸡蛋包子不知道怎么就变成了两个韭菜鸡蛋和一个牛肉）#include#include#includeusing namespace std;#define N 300010struct node{ node *fa; node *ch[2]; i

首先是 lct  的裸题：hdu   5002bzoj  2002bzoj  2049bzoj  2843bzoj  3091用 lct  维护最大，最小生成树：hdu   5398bzoj  2594

对于这道题，想都没想，毫不犹豫的看了题解，这样就变成了只是练习写代码，没有思考。觉得自己这样不好。必须改。参考题解：http://blog.csdn.net/jiangyuze831/article/details/41694643简单证明：

因为脑袋有坑，坑了自己一天。记不清是当初看的谁的代码写出来的了，如果有发现相似的，请留言，我会及时添加链接。（今天和队友一起出去吃魏家凉皮，因为忘了说带走，结果自己一个人留在那里吃完的；麻酱味的凉皮，不如秘制凉皮好吃，虽然秘制凉皮很辣！）#include#include#includeusing namespace std;#define N 100010#define IN

关于为什么最小花费的那条路在最小生成树上，证明见郭华阳的《RMQ与LCA问题》