2024年9月23日
LGP3183 题解
摘要： 原题链接：P3183 [HAOI2016] 食物链。 难度：Easy。 根据定义，食物链是一个 DAG，所以可以进行拓扑排序。 食物链也就转化成了：图中从一个入度为 \(0\) 的点到一个出度为 \(0\) 的点的路径。 那么只需要拓扑排序求出所有起点到每个点的路径条数，然后累加出度为 \(0\) 阅读全文
posted @ 2024-09-23 21:23 OIer_wst 阅读(28) 评论(0) 推荐(0)
LGP1901 题解
摘要： 原题链接：P1901 发射站 难度：Easy。 注意到"最近的且比它高"，容易想到用单调栈维护每个能量发射站左右第一个比它高的，最后统计答案即可。 具体的 令 f[i][0/1] 表示能量发射站 \(i\) 右边/左边第一个 \(h_x>h_i\) 的位置 \(x\)。 用单调栈从左向右扫一遍，得到 阅读全文
posted @ 2024-09-23 21:13 OIer_wst 阅读(42) 评论(0) 推荐(0)
个人介绍
摘要： 我是一名来自浙江省的菜鸡 \(\texttt{OIer}\)。 欢迎交友。 账号列表： Luogu（大号） Luogu（小号） AtCoder Codeforces UOJ LOJ QOJ vjudge AcWing 还有啥以后再补。。。 阅读全文
posted @ 2024-09-23 19:55 OIer_wst 阅读(45) 评论(0) 推荐(1)