摘要：
前言 题目链接：LOJ；洛谷；Hydro & bzoj。 题意简述 在二叉树上，不断删除叶子，你要维护其树链剖分后重儿子编号和。如果两个孩子大小相同，在一开始连向左儿子，或者保持修改前的连接。 \(n \leq 2 \times 10^5\)。 题目分析 有分块的、有二分的，那我来讲一讲我的想法—— 阅读全文
摘要：
前言 题目链接：Hydro & bzoj。 题意简述 无向联通图给出起点终点，多次询问删边后最短路，或报告不连通。 \(n, m, q \leq 2 \times 10^5\)。 题目分析 首先想到，如果删掉的边不是原来最短路的边，那么最短路不会发生变化。因此我们只需考虑删除了原来在最短路上的边。 阅读全文
摘要：
前言 题目链接：洛谷。 题意简述 长度为 \(n\) 的一串项链，每颗珠子是 \(k\) 种颜色之一。第 \(i\) 颗与第 \(i-1, i+1\) 颗珠子相邻，第 \(n\) 颗与第 \(1\) 颗也相邻。切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。求方案数量（保证至少存 阅读全文