摘要：
我做个总结算了下午看了一下AC自动机和学习我的大生物（当然是多谢鑫神了）。。完了要崩。。 1 KMP 只要是学过的人都觉得比较简单吧 但是学不会的人就感觉很难了，我是那种顿悟的然后感觉非常简单的人过程需要自己来体会言传不如身教用身心去体会这个过程就可以成功了。 一种快速匹配子串的东西。具体来说 证明 阅读全文
摘要：
把一堆splay 的题目都写完了，可以慢慢退坑了。。 splay 是个好东西用好了比treap还好 好写好调 好AC。。。复杂度不太懂反正均摊logn。。最后时间复杂度多乘上logn即可。 我觉得有点空虚 是必须要总结一下了，又再次有点迷了，加快速度 quick quick quick！！！ 这道题 阅读全文
摘要：
我不是故意学它的 OJ上一道主席树例题然后我一直想不出来，终于读懂题了，发现这个根本不是一个主席树，搜了一下叫做可并堆。 瞬间mmp 学了一下可并堆还是比较实用的东西比STL优先队列要快好多好多。 转载吧 不想写概念，转一个我素未谋面却感觉很熟悉的人 他的名字好像叫做花。 左偏树，一种可以合并的堆状 阅读全文
摘要：
恢复内容开始 谁知道这是一个什么鬼畜的东西反正我学了一下午。感觉不算很难是我蠢了。。。 我们从一到模板题开始吧。 最大权独立集？？？貌似是一个和二分图有点关系的 。其实就是让你求二分图的其中一张使其点权和最大。 这个不是没有上司的舞会么 好简单啊！但是还带点权修改？貌似不太好了。 nm暴力是60分诶 阅读全文
摘要：
学了这么久树刨了 A了这么多树刨的题了。也是时候改总价一下了。 树链刨分 之重链刨分 划分轻重链 使其有较快且稳定的求LCA的复杂度绝对之logn 再把这些链放到 一些高级数据结构中 然后就可以快速求的链上的信息或修改链上信息。 关于求LCA 我一直都没有证明过为什么树刨可找LCA 其实非常显然。 阅读全文
摘要：
这道题 想到解法很简单关键是写的时候比较ex 至少我写了1个多小时才写完还有颇多的细节处理。 树刨之后线段树维护颜色这个很好维护因为我们都写过线段树维护的区间最大连续子段和。 然后 维护一下区间修改一下 然后 查询一下即可。 关键是查询好吧。 对于查询我们显然 是边求LCA边查询然后边统计答案 对于 阅读全文
摘要：
跟谁不会树链刨分一样 我也会。 树链刨分其实就是对树的每一条链都进行规划然后分轻重链。一般都是线段树维护的较多。 第一步 先求出这颗树的重儿子son[x] f[x] x节点的父亲 d[x] 节点的深度 size[x] 以x为根节点的儿子数 第二步 把重儿子轻儿子连成链 让链上的点连续加到线段树里好操 阅读全文
摘要：
趁着503的清早 我还算清醒把昨天老师讲的内容总结一下，昨天有点迷了 至使我A的几道题都迷迷糊糊的。（可能是我太菜了） 这道题显然是 数字三角形的变形 好没有经过认真思考然后直接暴力了 这是很不应该的 但正解 是需要你能深刻理解数字三角形的模板式究竟是什么含义这显然是我这种 感觉很简单的东西没有认真 阅读全文
摘要：
学长说：SAM我研究过，我特别熟。然后一道SAM瞬间砍80points。 研究过的一些东西 用起来也才不会 感到陌生 或者不信任。 首先是数学归纳法 这个貌似很容易： 第一类也就是数学书上的一类 是指 ： (1)证明n=1时命题成立；(2)假设n=k时命题成立；(3)由归纳假设推出n=k+1时命题也 阅读全文
摘要：
zzq啊 真的很强 这道题是一个非常经典的问题吧 询问树上两条路径是否相交 慢着让我思维如此痛苦的题目 竟然被别人暴力A了？？？excuse me??? 暴力先把两点之间的路径标记一下然后 跑另外两点之间的路径 看看是否有重合 然后树剖一下加线段树维护 竟然 竟然 暴力直接A 我是真的菜！！！树剖都 阅读全文