随笔分类 - 8.0 搜索
摘要:传送门 \(\texttt{Difficulty:1900}\) 题目大意 一棵 \(n(1\le n\le 3\cdot10^5)\) 个节点以 \(1\) 为根的树,所有节点的权值为 \(0\) ,进行 \(m(1\le m\le3\cdot10^5)\) 次操作,每次操作将节点 \(v\) 的
阅读全文
摘要:传送门 \(\texttt{difficulty:2300}\) 题目大意 一棵 \(n(2\le n\le 5\cdot 10^5)\) 个节点的树,每条边有权值 \(x(1\le x\le n)\) , \(f(u,v)\) 表示从 \(u\) 到 \(v\) 路径上所有仅出现过 \(1\) 次
阅读全文
摘要:传送门 题目大意 一只蛙,在地面以下 \(n(1\leq n\leq 3\times10^5)\) 米处,要向上爬到地面,在地面以下 \(i\) 米处蛙可以向上爬 \([0,a_i](0\leq a_i\leq i)\) 米,每爬完一次,蛙会休息一次,在地面以下 \(i\) 米处休息会滑落 \(b_
阅读全文