摘要：题目 CF859E Desk Disorder 分析 牛逼数数题。 首先是个人应该就能想到建图，但是我这个傻逼建的图是 \(n^2\) 级别的，我怎么建的可以自行想象，暂不赘述。 我们发现，如果我们将每一个位置看做一个点，将题目给出的可以移动的座位 \(x->y\) 看做一条有向边 \((x,y)\ 阅读全文

摘要：题目 给一棵基环树，求树上路径长度 \(\ge k\) 的路径条数。 分析 点分治+基环树 \(Trick\) 首先基环树的一个基本处理办法就是先断掉一条环上的边，当成树处理后，再考虑这一条边的贡献。 这里就是必须经过这一条边的路径。 我们可以考虑这一条边的两端子树，显然就相当于拼接两条路径。 对于 阅读全文