• 题解

    「from CommonAnts」寻找 LCR

    给你一个 n 个点 m 条边的无向连通图,编号为 1 到 n ,没有自环,可能有重边,每一条边有一个正权值 w 。给出 q 个询问,每次给出两个不同的点 u 和 v ,求一条从 u 到 v 的路径上边权的最大值最小是多少…

  • 学习笔记

    【模板】ST表

    简介 ST表,稀疏表,用于求解经典的RMQ问题。即区间最值问题。基于倍增思想,利用递推的方式预处理,支持高效的查询,不支持修改 代码 #include <cstdio> #include <cmath&…

  • 题解

    【NOI2010】超级钢琴

    题目描述 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 $n$ 个音符,编号为 $1$ 至 $n$ 。第 $i$ 个音符的美妙度为…