摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2005 题目大意 开始有一个$1\sim n$依次排列的序列，然后$Q$次，第$i$次把序列长度变为$a_i$，不足的从前往后循环填充。 求最后每个数字的出现次数。 \(1\leq n,q\leq 10^5,1\ 阅读全文
摘要：
正题 AT1998 [AGC002D] Stamp Rally【Kruskal重构树,倍增】 https://www.luogu.com.cn/problem/AT1998 题目大意 给出$n$个点$m$条边的一张无向图，$q$次询问两个人分别从$x,y$，要求总共经过$z$个点的情况下经过边的最大 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT1981 题目大意 给出$n$个点的一棵树，每次你可以删除一个叶子，求最少的操作数使得树的直径长度不超过$k$。 \(1\leq n,k\leq 2000\) 解题思路 开始以为是$dp$啥的，发现想多了。 可以考 阅读全文