随笔分类 -  8.0 搜索

摘要:传送门 \(\texttt{Difficulty:1900}\) 题目大意 一棵 \(n(1\le n\le 3\cdot10^5)\) 个节点以 \(1\) 为根的树,所有节点的权值为 \(0\) ,进行 \(m(1\le m\le3\cdot10^5)\) 次操作,每次操作将节点 \(v\) 的 阅读全文
posted @ 2022-06-08 16:59 Prgl 阅读(23) 评论(0) 推荐(0) 编辑
摘要:传送门 \(\texttt{difficulty:2300}\) 题目大意 一棵 \(n(2\le n\le 5\cdot 10^5)\) 个节点的树,每条边有权值 \(x(1\le x\le n)\) , \(f(u,v)\) 表示从 \(u\) 到 \(v\) 路径上所有仅出现过 \(1\) 次 阅读全文
posted @ 2022-05-25 16:48 Prgl 阅读(44) 评论(0) 推荐(0) 编辑
摘要:传送门 题目大意 一只蛙,在地面以下 \(n(1\leq n\leq 3\times10^5)\) 米处,要向上爬到地面,在地面以下 \(i\) 米处蛙可以向上爬 \([0,a_i](0\leq a_i\leq i)\) 米,每爬完一次,蛙会休息一次,在地面以下 \(i\) 米处休息会滑落 \(b_ 阅读全文
posted @ 2022-04-29 00:08 Prgl 阅读(29) 评论(0) 推荐(0) 编辑