摘要：
首先是 lct 的裸题：hdu 5002bzoj 2002bzoj 2049bzoj 2843bzoj 3091用 lct 维护最大，最小生成树：hdu 5398bzoj 2594bzoj 3514bzoj 3669用 lct 维护有向树+某些数论：bzoj 2759大部分题来自ppt：http... 阅读全文
摘要：
感觉要去算题，而不是让题算我。还记得郑渊洁童话中，有一句话是要俯视知识，而不是在海洋里挣扎。今天才注意到ppt里的一句话：动态树!=lct，lct只是解决动态树问题的一种数据结构ppt链接：http://wenku.baidu.com/view/a611cec4dd3383c4bb4cd2d8.ht... 阅读全文
摘要：
对于这道题的解法，感觉是部分暴力，枚举带几只A型守护精灵，就可以将这道题转化成求类似于bzoj2594了。参考题解：http://wenku.baidu.com/view/a611cec4dd3383c4bb4cd2d8.htmlhttp://www.cnblogs.com/JoeFan/p/445... 阅读全文
摘要：
对于这道题，想都没想，毫不犹豫的看了题解，这样就变成了只是练习写代码，没有思考。觉得自己这样不好。必须改。参考题解：http://wenku.baidu.com/view/a611cec4dd3383c4bb4cd2d8.htmlhttp://blog.csdn.net/jiangyuze831/a... 阅读全文
摘要：
这道题，一开始想到了用主席树，但是后来又觉得，不必这么大动干戈，是不是自己想复杂了，但是因为暂时没有别的想法，所以试着写了一下，wr了，瞬间感觉好像找对方向了，但是接下来就一直卡在了wr上，不得已找了个kuangbin的模板，修改了一下，交上去，结果ac了，有对照着找了一下错，结果发现是关于全局变量... 阅读全文
摘要：
关于为什么最小花费的那条路在最小生成树上，证明见郭华阳的《RMQ与LCA问题》t了的代码，因为有很多记录，经验和教训，所以就还是贴了出来。现在才发现t是因为输入，一直没注意过输入输出的优化，今天算是吃一堑（qian，四声），长一智。（不ac的代码也舍不得扔，另外，有没有什么编译器是可以隐藏注释的？需... 阅读全文
摘要：
这道题加深了对lct的理解，先贴错误的代码，感觉错误的代码也很珍贵! 舍不得 Ctrl+A+Backspace。本题维护的值的讲解的链接：http://blog.csdn.net/popoqqq/article/details/40823659怎么求1^2+2^2+3^2……+n^2?想像一个有圆圈... 阅读全文
摘要：
就是很裸的lct，犯的错误已经在代码中标出。（学校食堂今天的八宝粥是糊的）(bzoj 3091需要这个代码的对照）2015.9.11：注意修改数据时，要考虑对于现在的结构造成的影响，所以某个节点的数据修改前，考虑需不需要access()（感觉怎么这么像需求管理中的需求变更？好像暴露专业了）//感觉只... 阅读全文
摘要：
lct裸题（现在饿的不敢再想吃的了）2015.9.11：这道题的关键就是“任意时刻任意两点之间最多有一条路”。#include#include#includeusing namespace std;#define N 10010struct node{ node *fa; node *c... 阅读全文
摘要：
博客里以前都是记载的不会的，但是这道题不得不记载，因为最简单的一道题写了一下午，但还是很开心，因为一开始感觉这道题我绝对做不出来，还伤心的怀疑自己的智商，可是硬着头皮做下来，发现，没有人把刀架脖子上逼着我不准写，为啥不写呢？写思路：感觉有点想树形dp，挺简单的。只要分一下返回不返回就行了。发的是调试... 阅读全文