摘要：
P5666 树的重心： M 分析暴力： 很容易打出一个 $O(n)$枚举边 再 \(O(n)\) 求重心 的$O(n^2)$的算法 期望得分：40 points D 直接正解： （其实分析链和完美二叉树可以与暴力一共拿到75分） 正解：整体复杂度$O(n log n)$ 给出结论： 结论：一棵以 x 阅读全文
摘要：
题解 P6753 【[BalticOI 2013 Day1] Ball Machine】 考试硬生生做了 3h.... 一个没找出性质的菜鸡。。。 整个思路就是 模拟，但是带有优化 算法：倍增+重链剖分+线段树 对于 1 操作: 可以知道当一个球放在 x 上时，一定是将 x 的子树都放满后再放的 x 阅读全文
摘要：
线性DP总结 吧。。 最近感觉做了很多线性DP和背包的简单题，又感觉背包也珂以算进线性DP，所以就一起写了吧 下面的几个分类模型来源于AcWing 基础的线性DP~ 包括几个基础的模型~ M 数字三角形类的模型 线性DP弟中弟（数字三角形） 尽管它的思路非常的简单，但是毕竟是一个用二维数组设计状态来 阅读全文
摘要：
Fhq Treap 总结 作为一个功能强大的平衡树，Fhq Treap功能强大，代码短，常数大。。 Fhq Treap呢，就像它的名字一般，Fhq指发明者叫做范浩强 Treap是 Tree和Heap的合称，代表它既满足二叉搜索树性质与堆性质。（BST与小根堆性质） Fhq Treap强大的功能都来源 阅读全文
摘要：
P4117 【[Ynoi2018]五彩斑斓的世界】 "突刺贯穿的第二分块" 调了一天的第二分块最后发现是 memset 的问题。。。（机房巨佬nb） 大致思路相信第一篇题解已经讲的很清楚了，这里珂以再作阐述： 考虑分块：对于每一个大小为 \(\sqrt{n}\) 的块， 先考虑修改： 设整个块的最大 阅读全文
摘要：
针不辍的树链剖分 重链剖分 树链剖分 分为：重链剖分、长链剖分、实链剖分，一般说树链剖分指的是重链剖分。 （我也只会重链剖分和长链剖分） 这篇总结只讲解重链剖分 :（下面的图都是从教练哪里嫖的） 根据树的概念，树上存在着许多的链， 如本图中，就含有很多的链， 例如$3-2-1-9-10-11$就是其 阅读全文