摘要：
题目链接 题解 可以发现，只有两相邻元素之间的差会对答案做出贡献。简单证明：设$i<k<j,a_i<a_j$，若$a_k>a_j>a_i$， 易得$a_k-a_i>a_j-a_i,k-i+1<j-i+1$，所以$\frac{a_k-a_i+a_k-a_j}{k-i+1}>\frac{j-i+1}$， 阅读全文
摘要：
题目链接 题解 先处理一定无法入选的情况：将剩下的选票全部给$i$号人仍无法超过排名第$k$的人，或$i$号人无选票且没有剩余选票。然后是一定可以入选的情况：$i$号人有选票，并且使排名前$k+1$中所有选票少于他的人选票超过他所需选票$>m-a$，或者所有人均可入选。其余为有可能入选的情况。 具体 阅读全文
摘要：
题目链接 题解 ⭐：若图中边权全部为$1$，BFS即可在$O(n+m)$的时间中求出单源最短路。 BFS+剪枝就可以啦(☆▽☆) BFS：对于每个位置，向上下左右4个方向拓展长度$k$，直接搜索。 剪枝：在拓展过程中（当前拓展到位置$(x,y)\(），只要发现一个无法更新的位置\)(tx,ty)$（ 阅读全文