-
题解：P1099 [NOIP 2007 提高组] 树网的核
题解 P1099 【树网的核】一、题意 设 是一个无圈且连通的无向图（也称为无根树），每条边都有正整数的权，我们称 为树网（treenetwork）。 其实是一个无根树，从哪里开始找树的... -
题解：P9294 [POI 2020] Cukiernia / 糕点店
P9294 [POI 2020] Cukiernia / 糕点店每个货架上有多个货物，目标是通过移动让每个货架上只有一个，每一次移动可以改变一个糕点的位置。 货架上有没有某一种糕点非常重要，而这... -
题解：P10953 逃不掉的路
边双+树剖求 前情提要本篇题解不讲解边双以及树剖的具体过程，如有需要，请移步两篇大佬的题解： 树链剖分求 LCA 边双连通分量 题目分析 从 a 城到 b 城不管怎么走，总有一些逃不掉的必经之路... -
题解：P10933 创世纪
本文重点讲解一下思路中比较容易卡顿的位置。状态转移方程这篇题解有着详细的讲解，从推导到优化，这里就不赘述了。 反向建边我们反向建立边，也就是建立 的边，表示 限制 ，这样的好处是一棵外向树，... -
题解：P12385 [蓝桥杯 2023 省 Python B] 异或和
树状数组 + dfs 序操作如此简单，信息如此单一，为何不进精简？ 首先这个题并不需要完成链的操作，而只需要完成子树操作，所以只需要保存 两个信息即可，也就不需要完整的树剖，一遍深搜直接带走；...
