$$ \newcommand{\seq}[2]{{#1}_{1},{#1}_{2},\cdots,{#1}_{#2}} \newcommand{\num}[1]{1,2,\cdots,#1} \newcommand{\stra}[2]{\begin{bmatrix}#1 \\ #2\end{bmatrix}} \newcommand{\strb}[2]{\begin{Bmatrix}#1 \\ #2\end{Bmatrix}} \newcommand{\dw}[1]{\underline{#1}} \newcommand{\up}[1]{\overline{#1}} $$
2019年5月21日
点分治
摘要： 考虑以下问题： 给你一棵树，有边权，一条路径合法当它的边权和 $=k$ ，求合法的路径有多少条。 $(n,k\le 2 10^5,\text{Time Limit=3s})$ 暴力 $O(n^2)$ ，即对于每一个点dfs它的子树，把边权装桶。 考虑如何优化。 假设树是随机生成的。那么我们的暴力还是 阅读全文
posted @ 2019-05-21 20:16 chc_1234567890 阅读(126) 评论(0) 推荐(0)