摘要：
题目大意 给一张有向图，再给一颗字典树，有向图上的每条边有一个非负边权还有一个字典树上的字符串，从一条边到另一条边的代价是那条边的边权和这两个字符串的最长公共前缀，问从1到其他点的最短路、 题解 一看肯定是一个最短路问题，现在的关键问题是如何把这张图建出来。 我们可以枚举每个点作为两条边的中转点，然 阅读全文
摘要：
题目大意 一开始有一棵线段树，然后有一个操作序列，问执行这个操作序列的所有子集时线段树上有标记的节点个数和。 题解 其实我们把它除以$2^m$后发现就是有标记节点的期望个数。 然后套路的根据期望的线性性，我们要统计所有点有标记的概率和。 然后我们来讨论一些情况： 1、当前节点和修改区间没有交且当前节 阅读全文