摘要：
堆 堆（一般指二叉堆），实质就是一颗完全二叉树，用来维护单调性 堆可以实现插入新值，得到最值（直接取堆顶值），删除最值。 插入新值，从堆尾插入，不断比较 上浮；删除最值，就是将堆顶替换掉，可以用堆尾 替换，并不断比较 下沉，用树的深度的时间花销维护堆的单调性 感受一下维护堆的过程，可以用数组实现（一 阅读全文
摘要：
前缀和优化 这个优化的方法还是显然的，就是当遇到形如 当前状态是由先前的连续状态转移， 则考虑将这种 连续 用前缀和维护，一般便会将这一部分的复杂度由
摘要：
link 有点传递闭包的思想感觉这题（无聊倒装 首先为了便于处理，将 W，I，N，G 映射为 1,2,3,4 那么处理数据，想到可以用 传递闭包 的思想？感觉差不多，因为这道题有很多一一对应的关系，并且可以由小的对应关系得到大的对应关系 对于每次输入对应的两个字符
摘要：
link 真的，第一次听懂了 闫氏dp分析法，从集合的角度分析 首先，两条路径，很朴素的状态表示就是定义
摘要：
概念有点多 点（vertex）、边（edge） 无向图中 若图中存在两点可以到达，则称这两个点是 连通的（connected） 若图中任意两点都连通，则称该无向图为 连通图（connected graph） 若图
摘要：
link 从数的角度来看，如果知道任意一个点能到达的点的数量，那么它的前驱节点一定也能到达，但是，只累加数的话无法处理可能存在重合点的情况。 所以，考虑从集合的角度，设
摘要：
link 好图好图 qwq 这次也是终于装上插件 codeforces better! 了，妈妈再也不用担心我的英语啦 A - Submission Bait A 先手，B 后手，优先往奇偶性的方向想 一开始我只是单纯考虑 A 总是选最大值的数的奇偶性，样例过了？交上去发现 wa 2 然后恼 ... 阅读全文
摘要：
7-9 我觉得 ... 应该重开个档来写了，算作是暑假专题？ 这次暑假的目标就是把 dp 搞完，但是我图论还没结束？还一些树上问题，tarjan、负环、查分约束、拓扑排序、欧拉路、2-sat（仅仅是书上提到的） 7月份能搞完吗？尽力吧。 早上 Minimum spanning tree for ea 阅读全文
摘要：
树的重心 link 定义 max_part(u) 表示 max{n - siz[u], siz[v1], siz[v2]}，表示对于当前点向三个方向上的最大子树大小 定义树的重心即为树中 max_part(u) 取得 最小 时的节点 很容易 dfs 得到树的重心 code #include <bit 阅读全文
摘要：
link 这道题一眼看上去就很不一样，但从题意的 m + 1 个区域和 m 个栅栏很容易想到，这应该是个树上的问题。 题目里的圆有很好的性质：圆之间不相交，只存在包含与相离的位置关系 摸一下样例，发现就是一个起点，必须越过多少个圆能到达终点 如果把这些圆抽象地理解一下，就是（u, v）路径上的点，同 阅读全文
