Macaulish

摘要： 依然环套树……不过那个状态转移方程好写多了……无聊写了滚动数组结果……hehe（又是一节课的牺牲）……type arr=record toward,next:longint; end;const maxm=1000000; maxn=600000;var edge:array[0..... 阅读全文

摘要： 题解可以看这篇，写的很清楚……http://z55250825.blog.163.com/blog/static/150230809201412793151890/然后我的单调队列写出来竟然和他不一样……max(f[i]+f[j]+j-i)j属于[i+1，i+sum/2]的话，对于j的话，不就是ma... 阅读全文

摘要： 蔡大神坚持每天写日记记录他所剩的oi生涯。 可是我呢？自从搞完数据结构后都不知道在干什么，整天在傻叉。也许是给自己压力太大了，或许是真的自己在迷茫以及犹豫，更或者自己真的是想太多不想写题，觉得烦了，没了动力……无论怎样，从noip初赛跪，复赛跪，期中考的巨大打击……我已经不知道我选的路是否正确（... 阅读全文

摘要： 首先还是说明这是一个坑然后tarjan以前一直处于懵懵懂懂的状态，决定痛改前非好好学。tarjan可以用来求强联通分离。它有两个数组，一个是dfn，一个是low。定义DFN（u）为节点u搜索的次序编号（时间戳）。Low（u）为u或者u的子树能够追溯到的最早的栈中的节点的次序号。然后就发现u的儿子无非... 阅读全文

摘要： 首先是因为想学仙人掌图才来先拿这题热热身，结果&……竟然调了一个晚上我的傻叉！（其中一大半的时候是在郁闷hzwer和Greens的代码画风不一样，后来才发现一个用拓扑一个用树dp23333，以后代码坚决自己解决）贴一下hzwer大神的题解吧：http://hzwer.com/1729.html以及... 阅读全文

摘要： 首先说明这是一个坑！因为发现啊次小生成树为什不用树链剖分写（虽然麻烦但是思路各种清晰！），最小度限制生成树可以用lct写（而且是似乎要比那个直接写的算法容易因为要各种建边删边dfs（就没有考虑过时间么）！！！！）！！！（好像是错的）（因为是自己傻叉写不出来）（半小时后觉得还是自己傻叉了……下面那个代... 阅读全文

摘要： 只是简单地写一下关于晚上看的，次小生成树和最小k限制生成树，似乎都挺简单的（但是代码yy了下还是挺难写的）。次小生成树：首先它一定是最小生成树的一个邻集（就是两棵树就只有两条边不一样啦），然后先求出最小生成树，再不断去枚举选取哪条剩下的边，加入这条边后最小生成树就带有一个环，求出环中权值最大的边，去... 阅读全文

摘要： 将此神题作为博客园的第一篇文章，至此，数据结构基本学完了（或者说数据结构轮流虐了我一次！）人生第一道7K代码题！没什么，就是treap套个trie，然后tle是因为一定要用指针当时p党谁会用那么丑的指针，所以作罢。然后光荣tle（用自己的数据和云神的对拍是没有错的），然后竟然是第一个尝试写此题的p党... 阅读全文