𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： link。 平时基本打不到 ex，这个 ex 还是比较 ez 的，但也有些需要注意的地方。 考虑 dp 规划前缀，设 $f[i][0/1]$ 表示前缀 $[1, i]$ 否是选 $i$ 的方案数，这个明显会算重，注意到前缀 $[1, i)$ 凑不出来的字符串可以通过前缀 $[1, i)$ 再 app 阅读全文

摘要： 树上分块。 第一种是随机撒点，在树上随机撒 $\frac{n}{S}$ 个点，关键点间期望距离不超过 $S$。优势很明显，当 $S$ 取根号的时候，可以处理出所有关键点间的信息，然后跳根号次就可以跳出一条路径。这个做题的方法很可洞见。 第二种是王室联邦式分块，方法是，在 dfs 过程中将子树大小能够 阅读全文