摘要：
"题意" 有$n$只袋鼠，每只袋鼠有一个体积，如果一个袋鼠的体积小于等于另一个袋鼠体积的一半，那么这个袋鼠就可以被那一个袋鼠装进袋里。一个装了袋鼠的袋鼠不能再装或被装。被装进袋子的袋鼠就看不到了。 问如何装袋让能看到的袋鼠最少。 分析 这是一个贪心问题。 首先，如果一个袋鼠能装另一个袋鼠，那么装必定 阅读全文
摘要：
"题目" 开始给出一个长度为$n$的小写字母串，$m$次操作，每次选一个区间，把这个区间进行升序或降序排序。最后输出所有操作结束后的串。 $n\le 10^5,m\le 5\times 10^4$ 分析 神思路！！ 其实主要是要注意到这个字母表为26非常小，所以可以考虑使用 基数排序 ！事实上排序也 阅读全文
摘要：
题意 给一个$n$个点的图，标号为$1$到$n$，进行$m$次连边$(a,b,c,d,w)$： 有$K$次机会可以消除一条边的权值（即走过但不算），问$1$到$n$的最短路。 $n\le 5\times 10^4,m\le 10^4,0\le K\le 10,w\le 10^3$ 分析 $K$次消除 阅读全文