摘要：
码力底下，思维迟钝，我该怎么办？ 还是说这题太毒？ 题意 给定一个 $n$ 个商店，第 $i$ 个商店的类型为 $t_i$，在 $[a_i, b_i]$ 时间营业，位于位置 $x_i$。 定义某一时刻一种商店到某一个位置的距离为：该时刻营业的所有该种商店中到该位置的距离的最小值。 现在给定 $q$ 阅读全文
摘要：
太弱小了，失去了力量和精神。 思路 01 分数规划 + 长链剖分优化 dp. 首先求形如 $\frac{\sum\limits a_i}{\sum\limits b_i}$ 式子的最值，首先想到二分答案 $ans$，令每个结点的权值为 $a_i - ans b_i$，问题转化成求树上的最短链。 可以 阅读全文
摘要：
这种题出出来有什么必要吗，太难写了吧。 题意 给定一棵树和一个文本串 $T$，每个结点上有一个字符，问树上任意路径构成的字符串在 $T$ 中的出现次数之和。 $n, m \leq 5 \times 10^4$ 思路 点分治 + 后缀自动机 + 根号分治。 首先可以发现期望是假的。 然后考虑点分治做树 阅读全文